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ABSTRACT 


PROMON Was not the first company to have installed an 
HP/3000 but it is surely one of the first to consider 
it for installation. 


The environment where the HP/3000 is located is described. 
PROMON's characteristics: organizational structure, size, 
“dts main projects, etc. are mentioned as well as its | 
computing past. 


A description was made of the characteristics of its 
work and how a hypothetical computer, to best fit 
PROMON's needs, was derived, based on past experience. 


The difficult decision process of buying the HP/3000, 
how well it fit the profile and the purpose of its 
usage. 


The work being developed since it was installed, in 
August/74, the accomplishments and drawbacks, both in 
Engineering and Administrative Aplications. 


The computing future at PROMON after six months of 
experience with the HP/3000. 
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HP/3000 USER'S GROUP 


PROMON'S ENVIRONMENT 


Organized in 1960, PROMON is today a leading consulting 
engineering firm in Brazil, with a multidisciplinary 
staff that numbers some 1700 people, including some 

600 professionals, offering a wide range of services 

in many areas for the economy. 


PROMON is wholly owned by its staff and acts as a 
fully independent firm. 


PROMON has been experiencing significant growth in 
the past few years. Approximately 2,000,000 hours of 
engineering and architectural work were produced 

for over 70 major clients in 1974. 


Development 


In view of its activities, the structure of its ownership 
and its market, PROMON can be considered not only as 

a consulting firm but also as as technological 
development center. 





In effect, its activities include conception, study and 
development of engineering techniques applicable to a 
wide range of problems. PROMON‘'s development is, 
therefore, closely dependent upon the technological 
capability of its professionals. The broader their 
knowledge and skills, the more significant will be the 
contribution of the company in the projects in which 

it participates. 


Because of the structure of its ownership PROMON is 
really a community of professional people. It belongs 
‘exclusively to its staff members, with approximately 
400 stockholders at present, whose individual 
participation does not exceed 8%. 


PROMON's market encompasses, basically, those companies - 
in Brazil and abroad - which are in a position to invest 
in large scale projects. As a consulting engineering 
firm, PROMON shares many common points with them, acting 
often as an extention of the client's organization. 


Offering technology as its end product and operating 
in a market where government companies prevail, it is 
only natural that PROMON's objectives should approach 
those of technological centers and institutes. In this 
respect, it should be noted that, at present, some 50 
PROMON staff members teach in Brazilian Universities. 


The firm's technological capabilities, which make possible. 
its participation in projects such as Brazil's first 
Nuclear Power Plant at Angra dos Reis, are largely due 

to its long-standing policy of setting aside substantial 
funds for technological advancement. 





Operations 


From approximately 160 projects conducted by the company 
during 1974, the following deserve special mention: 


Furnas Centrais Eletricas S/A - Continuation of work on 
the design of the Nuclear Power Plant of Angra (626 MW) 
and of the hydroelectric power plant of Marimbondo _ 
(1,400 MW), the latter in association with Chas.T.Main, 
Inc. 


Centrais Elétricas de Sao Paulo S/A - CESP - The detail 
design for the hydroelectric power plant of Agua 

Vermelha (1,380 MW), in association with Themag Engenharia 
Ltda. | 


Telecomunicacgoes Brasileiras S/A - TELEBRAS - Master Plan 
of Telecommunications for the States of Sao Paulo, Piauf 
and Maranhao. 


Telecomunicacoes do Estado de Sao Paulo S/A - TELESP - 
Master plan and basic design for the main 
telecommunications system of the State of Sao Paulo 
metropolitan area and design of the telecommunications 
system for the Baixada Santista. | 


Companhia de Telecomunicacgoes do Estado de Sao Paulo - 
COTESP - Design and project management of the 
telecommunications system in the area under COTESP's 
jurisdiction. 


Petroleo Brasileiro S/A - PETROBRAS - Design of the 
Marine Terminal of the Baia da Ilha Grande in Angra dos 
Reis and of the cold storage and handling facilities 
for petroleum gases, as well as of the electrical 
design for Santa Catarina-Parana pipeline stations. 








Petrocoque S/A - Industria e Comercio - Continuation of 
work on the design and installation of the petroleum 
coke calcining plant, in Cubatao, Sao Paulo. 


Companhia Petroquimica Brasileira - COPEBRAS - Design 
of a substantial part of a fertilizer complex in Cubatao, 
Sao Paulo. 


Companhia Vale do Rio Doce - Several design and inspection 
services, specially for the iron ore fines concentration 
plant in Itabira, Minas Gerais. 


Companhia do Metropolitano de Sao Paulo - METRO - 
Continuation of work on the detail design of Section 3 

of the Sao Paulo Rapid Transit System; it should be noted 
that PROMON has participated since 1967 in the studies | 
for the construction of the rapid transit system in Sao 
Paulo. 


Ford Brasil S/A - Design of the foundry and engine plant 
in Taubate, Sao Paulo. 
Finance 


The company's net revenue in 1974 totaled CR$ 190,000,000.00 
representing an increase of 108% over the previous year. 


The great expansior of the year when the total staff grew 
from 1000 to over 1700 people, was financed with the 
company's own funds. 


Conclusions 


Market prospects for PROMON are very favorable. Present 
backlog, as shown in the Financial Statements, totals 
CR$ 220,000,000.00 assuring the company of continuous 
development and growth. 














PROMON'S COMPUTING SERVICES 


Basic Decisions 


Following is a summary of Promon's present data processing 
activities after 7 years of systematic use of batch 
machines in service bureaux, for administrative tasks as 
well as for engineering applications. 


During the year of 1967/1968, the first isolated initiatives 
to use data processing services were made. Thus, the BULL/GE 
bureau was requested to process the payroll and produce 
reports on man-hour control and project cost allocation. 

The bureau was responsible for the analysis, programming, 
testing and operation of these jobs. Engineering applications 
were initiated upon request of a few interested users, as 
piping engineers, who needed a program for pipe stress 
analysis, using matrix inversion techniques. By the end of 
1968, a systems analyst was hired to centralize all effort 
for the development of a computer program library for 
internal use. 


Data processing services at PROMON started, therefore, with 
the more typical and widespread computer applications: 
payroll and matrix inversion. 


Two basic points were emphasized in our approach: 


a) the existance of a centralized work-team 
b) the absence of an in-house machine. 


The fact that this working team was centralized allowed a 
global idea of company wide needs, in engineering as well 
as in management. 








The absence of an in-house computer, on the other hand, 
permitted our personnel to think in terms of company 
needs, not machine needs. Avoiding hardware acquisitions 
was a deliberate policy made to avoid a commitment that 
would have been premature because of our limited 
experience and of the small volume of work being done. 


During these years, our competitors acquired their first 
computers, all based on the IBM 1130 system. Ar first 
Sight, PROMON was placed in a disavantageous position. 

What was really at stake was a deep-set belief that the 
choice of a computer should be the consequence of knowledge 
gained from direct experience. | 


There is, however, a great difference on how the 

development of a data processing department is regarded 
within the company depending on whether it has its own 
machine or not. In the first case, it is common belief 

that this development will be achieved through an increase 
on existing facilities (a typical example would be to 

expand from an IBM 1130 to an IBM/370-135). The existing 
system imposes constraints that inhibit consideration 

of alternatives. This frequently results from the great 
initial effort spent in making the first equipment 
operational; pride of achievement and the status obtained 

by the team in charge encourages a rigidity in outlook that 
makes it very difficult for the same team to abandon an 
on-going process and start on an entirely different one. 
Therefore, the first installed computer determines, to a great 
extent, the futice development of data processing activities 
in the company; and its selection should then be handle 
with extreme care. 


This selection can be done under the most favorable conditions 
by those that have chosen the bureau as their learning method, 
as long as their ambition is not simply to reproduce a bureau 

in their own center. 


Administrative Area 


Up to the end of 1969, the only administrative computer 
‘services were those offered by the BULL/GE bureau, and 
even at that time those services were not satisfactory; 
at the BULL system start-up, the company had only about 
150 employees and one standard way of invoicing; in 
December 69 the number of employees exceeded 400 and 
many other ways of invoicing had become necessary, 
making the reports produced by the bureau practically 
useless. As the services had been introduced assuming 
the existence of rigid processing rules, it soon became 
inadequate and modifications were almost impossible. 





Another problem regarding bureau use was to keep under 
control response time and processing quality, since 
PROMON did not directly participate in the operation. 
The computer used, GAMMA 10, could not accomodate any 
development and backup was nonexistent for practical. 
purposes. | 


From this first experience, it was necessary to establish 
new guidelines for developing applications for the 
administrative area. Three decisions were taken: 





-~ to transfer the responsibility for program development, 
implementation and operation to PROMON's EDP group - 
the company should have its own personnel and only rent 
computer time from the bureau; 


- definition of more flexible programs - which would, 
therefore, be more stable and would make changes in the 
final products possible, thus being able to follow the 
growth and to accomodate new needs of the company 
without heavy maintenance requirements. 


- to use IBN/360 series in DOS, because of availability 
and backup considerations. | 





From de end of 1969 until 1972 that had been the approach 
taken, which resulted in a working team, consisting of 

2 analysts, 2 programmers, one operator and two key-punch 
operators. 


The permanent files in use are all sequential and updated 
monthly: Personnel, Financial, Time Sheet, Cost/Revenue and 
Forecast. 


Based on those files, the following services were being 
performed using COBOL and ASSEMBLER programs: Payroll, 
Invoicing, Project/Production Control, Queries and Forecast. 


All these services, in a certain way, were based on the 
BULL services, and, although they have given origin to more 
sophisticated files and computer programs, they were not 
based on new concepts. The benefits have originated more 
from the availability of the new bureau computer than from 
any general idea regarding services to be rendered. 
Essentially, we kept on considering the whole company 

as inflexible and cyclic system. The programs, presently 
more resourceful, allowed important variations on processing 
results, but call for more time of high-cost personnel for 
the preparation of tables and parameters to guide its 
execution. 


We found out that even for the administrative data processing, | 
batch machines were not apropriate. 


a) they are not suitable for data aquisition, and their 
processing power is of little relevance since the volume 
of data is relatively small; 


b) they lack resources for the implementation of a query 
system. In PROMON, this activity is at least as 
significant as the basic cyclic processing. 
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Engineering Area 


The computer was first used for engineering problems in 
1962, using canned programs. The first programs developed 
in house, in 1969, helped solve very complex problems 
where there was no alternative but to use the computer. 
These jobs were concentrated in the civil engineering 
area. 


Having thus made available the more critical programs, a 
more systematic effort was started in mid-1970 to een tty 
and establish priorities for new applications. The 
organization of the group (3 engineers and a programmer ) 
in 1972, and of the existing program library reflects the 
following decision taken at this time: to work in 

"closed shop", whenever possibles use canned applications$ 
to work in a vertical basis; to assign liaison engineers 
in the production areas. 


The existing library was formed by 3 types of program: 
PROMON's Programs, Packages and Adapted Programs. 


Initially the library was physically located in the same 
bureau where administrative applications were being 
performed. As its initial use was infrequent, being 
restricted to complex programs only, the response time was 
not too critical. However, once the frequency of smal] 
programs started to increase and the average number of 
runs per day reached 3 or 4, the time lag between filling 
out the forms aid getting the printouts became critical. 
It was necessary to transfer the library to another bureau 
that did not work in block time only, and that allowed 
immediate response. Thus, programs are today available 

at a /360 - mod. 65 in an IBM bureau, operating in OS. 
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CHARACTERISTICS OF PROMON’S WORK 


Besides the conventional use of computers in the 

mechanization of administrative routines and the solution 
- complex scientific problems, there are some other 
oortant aspects in Promon's environment ; 


- projects tend to be non-repetitive, of short duration and 
frequently require new skills. Consequently, the entire 
company organization must have characteristics of great 

“mobility, making it difficult to define and maintain 
procedures; thus, the use of computer within the 
conventional framework of mechanization of coutines would 
result in severe limitations of its potential: first, the 
services would be limited to only some tasks such as payroll, 
accounting, and general control reports; second, the 
maintenance costs caused by frequent changes in the company 
would be high if compared to the small amounts of data 
to be processed; 


- projects start and finish at random dates, generate data 
sn random dates and require control information also in 
random dates.This suggests a data entry/data retrieval 
system independent of time cycles, with characteristics 
similar to those of real-time processing. However, the 
apnlications generally implemented in batch machines are 
-aytines related to cyclical administrative processing, 

s21ly in a monthly basis, thus presuming data collection 
reporting in the same cycle; 


ojects in Promon are of variable nature and importance. 
This means that not all of them require the same control 
procedures. However, in batch processing it is extremely 
convenient that the company be treated as a whole; thus 
a single error in a relatively unimportant area may delay 
the whole process. The processing itself is fast but 
prenaration of files is slow and difficult. The company 
loses reponsiveness and reports are systematically late; 
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- projects are performed in separate physical locations. 
This requires the establishment of direct communication 


means between each location and the data processing 
center, since the EDP facilities must be available for 
the whole company. If the EDP center uses batch machines, 
its physical zone of influence will be restricted to 

only the adjacent areas, or at best, to areas located 

in the same city. 


- projects require only a _ small amount. of complex calculations. 
The use of the computer for some calculations is : 


' indispensable, but this does not mean a full utilization 
of computer in a project. The use of the computer for 
complex calculations reveals in fact a discontinuity in 
the computing aids available for the engineer: on one 
side, the slide rule and the desk calculators, on the 
other, a computer of high performance but of difficult 
access (not only physically but technically). 


Traditional data processing centers do not meet then the 
needs of medium and small-sized calculations; for this 

kind of computations, ease of access to the computing 
facilities is more important than the actual processing 
capacity of the facilities. It is also very important to 
recognize the conversational nature of many problems, 
impossible to satisfy when using batch machines. At present, 
engineering applications satisfy only a small number of 
users, in a small number of projects within a short space 
of time. The attempts to extend use of the computer to 

some simpler and more frequent applications have not 
succeeded in many cases. The delay in getting answers has 
caused the engineers to abandon the use of several programs. 


If these points are ignored, the processing center must 
become restricted to a marginal role in the company, and 
its existence and development are limited to a narrow range 
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of uses. Cost displacement analysis becomes the only 
criterion for the choice of computer applications, and 
break even calculations would indicate when to switch 
from service bureaus to an in-house machine. 


In a company Tike PROMON, this narrow concept of data 
processing activities was thought, in the long run, to 

be harmful, and was replaced by the definition of the 
computer as a generalized information processing machine 
and aS new communications medium. Significant progress is 
being made today in the use of computer system using this 
“new approach and we are-convinced that far-reaching 
benefits can be expected from-a made of operation that 
stresses man-machine interaction. 


It is within this framework that hardware choices were 
considered in PROMON leading toward time-sharing oriented 
machines, and not toward batch-oriented machines. 


It is also in this context that two long range goals. 
should guide the data processing center activities: 


- the implementation of a management information system; 


- the development of the company's ability to use advanced 
computer-aided design techniques. 


"Information Systems" are today a rather controversial 
Subject. 


Although an irteégrated information system may appear to be 
a distant objective, the set up of a MIS Project seems to 
be the best approach to develop data processing services 
in the management area. 


In the same sense, the engineers do not yet use displays. 

to produce drawings, but should start getting acquainted, 
through the use of terminals, with computer potentialities, 
thus preparing themselves to more advanced ways of 

computer utilization. Te 
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SPECIFICATION OF A HYPOTHETICAL COMPUTER 


Applications 


It is possible to identify a wider group of applications | 
for a terminal-oriented computer system than it would 

be possible if only mechanization of routines or the 
solution of complex engineering problems were being 
considered. 


These applications cover such a large array of processing 
techniques and require such varied machine characteristics 
that the difficulty of keeping the cost/performance ratio 
at adequate levels for all applications in a single 
equipment soon becomes evident. 


One feasible solution would be a combination of a smal} 
in-house machine and a large machine in a service bureau. 
The problems exceeding the capacity of the in-house system 
could be transferred to the bureau. Even in these cases, 
PROMON's machine could be used for data preparation and 
for listing of results. The transfer of the job to the 
bureau could be made either by physical transportation 

of tapes or by the use of some kind of inter-machine. 
communication system. We could eventually arrive at a 
type of solution inwhich the user would not know where 
his processing is being made. 


The integrated combination of two machines depends however 
on the interest that the bureaus might have in this kind 
of service and on the availability of good telephone 
communications. In Sao Paulo, this combination of machines 
is difficult presently, and also would represent a degree 
of sophistication that is initially unnecessary. The 
transfer of jobs and results through tapes, as a first 
solution, was deemed satisfactory. 
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As to administrative tasks, it is our intention to reach 

a high degree of integration, including the data collection, 
file updating, processing and data retrieval phases. In 

some of these phases, the machine would have to operate in 
the time-sharing mode and in others it would be used for 
batch processing. Total compatibility between files created 
in both modes iS then required. Also, the two systems should 
be available simultaneously so as to avoid schedules and 
Set-ups that would tend to reduce the system throughput, as 
well as to avoid undue interference in the services being 
entered via terminal. The connection of the batch and 
time-sharing modes in the same machine is also important. 
for engineering services. Many of the programs that are 
being used nowadays and others still to be developed are 
large and need not be conversational. Therefore, they can 

be processed in the batch mode, but the user can still use 
the terminal to place his job in the batch queue. 


The variety of applications requires also a corresponding 
variety of hardware and software, particularly for 
terminals, languages and file access methods. 


Finally, as a continuous increase in the volume of services 
is expected, equipment performance should be maintained 
through the installation of additional capacity without 
having to resort to equipment substitution. Therefore, in 
order to reach a reasonably lasting solution, the computer 
must be modular and have a maximum capacity well beyond 

the needs anticipated today. 


All the above characteristics are necessary so that 
applications such as those listed below can be executed 
concurrently in the same machine: 


- cyclical processing 

- engineering and economic calculations 
- data entry and retrieval 

- text editing and material takeoffs 








Cyclical Processing 


This refers to the basic monthly routines. It involves 
payroll, invoicing, accounting and project and personne! 
control reports. Associated to this processing we have 
the core of PROMON's control systems, the manpower 
allocation and control system. At first sight, it seems 
to be a typical application of the batch mode. ) 


However it takes 4 or 6 working days, to gather and check 
all the data originating from various sources, at different 

’ dates. The use of display terminals for data entry and | 
eventually for the maintenance of some files to be kept 
on-line and the reduction of the time span between 
periodical data collection - time span need not to be 
monthly nor must it be the same for all types of data - 

will improve the process. 


Engineering and Economic Calculations 


This refers both to engineering. computations executed by 
project personnel and to administrative computations. 

The basic difference is.that the computations relating 

to administrative applications, such as cash flow, budget, 
statistics, vacation pay, severance pay, break even 
analyses, etc. are relatively straightforward. These 
calculations are very frequent for middie management, 
although they are also sometimes performed by senior 

staff personnel. 


Small time-sharing programs, would solve these problems 
well, and it would even better if general files (such as 
information on personnel, manhour estimates, accounting 
entries, etc.) could be consulted. As to engineering 
computations they can be devided into "conversational", 
and"non-conversational" ones. The former should be 
processed in time-sharing, and the latter in batch mode 
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either in the in-house machine or in a bureau. In any 
case, the engineer would always use the same terminal 
for both types of applications. If communication with 
the bureau is through the physical transportation of 
the tape the user statements in the terminal should 
‘enable the generation of the corresponding job stream. 
For the engineer, the availability of such a terminal, 
plus a desk calculator would define a continuum of 
facilities: 


desk calculator; 
time-sharing terminal ; 


in-house batch processing; 
batch processing in the bureau. 


Data Entry and Retrieval 


These are applications generated by the need for special 
information (based on the latest available data) at 
random dates. These applications are important to PROMON 
and can not be obtained through the cyclical processing. 
Thus, in several cases, data acquisition would be more 
frequent than necessary for monthly processing only. 


Data retrieval is oriented to the following basic systems 
and to combinations thereof: 


- man-hour atlocation system 

- financial and accounting system 
- manhour forecast system 

- technical ir.formation system 

- personnel system 

- marketing system 


The data retrieval imagined for PROMON would be made in 
two levels: the first one would consult small files and 
would produce simple reports, with a small amount of 
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printed information and not requiring elaborate output 
formats. Searches in large files, searches requiring 
use of data from several files or reports requiring 
specially formatted printouts would be part of the 
second level of retrieval. In the first case, the files 
could be kept on-line and the data retrieval could be 
made in the time-sharing mode. Second level data 
retrieval could be made in the batch-mode. 


In addition to the basic software to support the | 

development of application programs, it will be necessary 
‘to have special file access methods to make data retrieval 
efficient. | 


Text Editing and Material Takeoffs 


Included here are the typing of tong texts requiring 
frequent modifications, that can be assembled from standard 
paragraphs used as building blocks, such as proposals, 
contracts, and major equipment specifications. Also 
included are material takeoffs from detailed drawings 

for the preparation of material requisitions. These tasks 
are typical time-sharing applications, requiring only a 
terminal or printer with good printing quality having 
both lower and upper case letters, since the output will 
be considered as final document. The material takeoff 
programs can also be used to prepare, as a byproduct, 
preliminary material cost estimates. 


Characterist':s Required 

We can now proceed to analyse these uses as a function of 
the following basic variables: 

Volume to be processed 

Time required for results 


Degree of planning necessary for uSe 
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Man-machine interaction 


Number of direct users 


These variables, when considered in terms of batch or 

time sharing operating systems are not independent. 

Figure 1 shows the type of the qualitative dependence: 

the volume being processed, time for results and degree 

of planning are considered large when in batch systems 

and very small in time-sharing. Inversely, a large 

number of direct users and a strong interaction with 

the computer are characteristics of- time-sharing only. 

A batch system is not designed for these purposes. The 
Shaded areas in the right hand side of Figure 1 indicates 
the most suitable solution for each of the above mentioned 
applications. From Figure 1, it is obvious that a computer 
for PROMON should be able to operate on both time-sharing 
as well as on batch basis. 


Following the idea explained under item 4, the PROMON © 
computer would itself be the terminal of a larger machine. 


The trade-off point between a PROMON machine and the use 
of the bureau has to be displaced to medium size batch 
uses,leaving to the bureau only the very large processing 
tasks such as for example, calculations of structures by 
finite elements, or again, the use of packages such as 
ICES. 


However, since it has been stated that the best solution 
for the problem would involve a combination of in-house 
hardware capabilities and use of bureaus, it will be 
necessary for the in-house machine to have tapes compatible 
with IBM equipment, and furthermore that it be compatible 
with IBM systems for Remote Job Entry. 
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Another important feature, as mentioned above, is the 
possibility of modular expansion. This would increase 
the system useful life, by making it possible to 
acommodate future needs. | 


The main core capacity, assuming an efficiency similar 

to IBM machines, should be at least 64 kbytes (a /360 

model operating in DOS with this size core is sufficient 
for all engineering and business applications developed 

to date). Naturally, this estimate may prove inadequate, 
depending on the space taken up by the operating system, 

on the efficiency of the object code, or on the performance 
‘requirements for time-sharing operation. 


For time-sharing it is important that three types of 
terminals be considered as standard: teletype (for 
engineering and queries), display (for data acquisition) 
and "hard copy" terminals with upper and lower case letters 
and good printing quality (text editing). 


For batch processing, the usual peripheral equipment would 
be necessary: 2 tapes, 1600 or 800 bpi (compatible with 
IBM) card reader and printer (132 columns). The card reader 
and the printer would not have to be very fast (at present, 
in the bureau, 60.000 cards are read and 1.300.000 lines 
are printed monthly). However, as their performance is not 
high, it would be interesting if multi-programming in batch 
and the possibility of using spooling techniques were 
available. Disks with fixed heads because of construction 
or for convenience. 


The software needs are: 


Accounting routines - to appropriate computer usage to the 
several projects and the internal accounts of the company. 


High level languages ~- FORTRAN, COBOL, and BASIC, all with 
advanced features. 
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Machine-oriented language. 


Conventional utility programs for time-sharing, such as 
text-editing and routines for statistical calculations. 


Conventional utility programs for batch applications, 
such as SORT/MERGE. 


Basic supporting software for the information system 
(of a nature similar to the IMS - Information Management 


System of IBM). : 


Extensive library of application programs. 
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DECISION ON BUYING THE HP/3000 


Based on our profile, described earlier, we started 
looking for the closest fit, in the market, to our 
hypothetical computer. 


The main companies marketing computers in Brazil in 1972 
were by order of size: IBM;Burroughs, UNIVAC, Honeywell- 
Bull, HP, NCR; Siemens (Germany) and C.I.I. (France). 


We had our first contact with the HP/3000 through a copy | 
of a preliminary external specification in the 3rd quarter 
of 1972. 


It is easy to understand our excitement since it was almost 
a perfect match to our profile. 


From then on we stopped looking for others and started 
studying the HP/3000 move deeply. 


In Brazil, the selling of the idea and taking of a decision, 
in this matter, is not an easy task. IBM holds about 60% of 
the market and Burroughs 30%. The last 10% were divided 
among the other companies. 


We submitted a preliminary order based ona preliminary 
proposal. The pliers were to start the HP/3000 project in 
1973 and have it installed in January 1974. 


In february 1973 we received an advanced word that the 
HP/3000 had project delays and that it would not be 
marketed in Brazil] in the foreseeable future. 
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The following events developed next: 


Feb-May/73 - Look for an alternative and comparison of 
the considered systems. 


June/73 - Issuing of a report recommending the PDP-11/45 
with RSTS/E and RSX-11.D 


June/73 - Visit to several PDP/11 installations in USA. 


August/73 - Acceptance of DEC proposal and issuing of a - 
draft contract. 


November/73 - HP/3000 back to Brazilian market with a 
concrete proposal. 


December/73 - Visit to HP in USA. 
January/74 - Contract signed with HP. 


July/74 - HP/3000 installed. 
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WORK IN DEVELOPMENT 


Administrative 


In this area we are developing the first phase of the 
project which should be running in July/75. 


It is essentially a "conversion" of the Bureau applications, 
i. e., we are going to have essentially the same services in 
the HP/3000, hopefully, much better services, on line and 
with an enlarged Data Base. The applications in the Bureau 
are all batch with sequential files. In the HP/3000 we are 
using IMAGE with many more data items. 


In this first phase we still keep some programs in the 
Bureau mainly the heaviest batch ones. Communication wil be 
done by tapes. 


The HP/3000 will do all data collection and validation. 
Validated files will go to Bureau processing on tapes, and 
results on tapes will be fed back to HP/3000 for report and 
consultation. 


The first phase should be ready by mid 75. Our plans are 
to have all Administrative ene run in the HP/3000 by 
the end of 1976. | 


This will be possible because the data processing problem 
in Promon is bounded more by dinamic changes in the system 
and also by response time than by large volumes of data. 
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Engineering 


In, this area the work is being developed:in three fronts: 


1. 
Conversion of Bureau Programs to run on the HP/3000: 


mt ee 
In batch with no changes besides the ones required for 
conversion. 


1.2 . 
With small 1/0 changes to make the program conversational. 


1.3 
With complete redesign to incorporate the capabilities of 
on-line processing. 


2. 
Design of Medium and Small Size Programs 


With the experience of use in the Bureau we concluded that 
only very large and complex applications were done in 
computer. The response time to run small and medium size 
applications was prohibitive. A batch system in-house would 
have helped but not much. The idea is to develop a core of 
day to day engineering application and let the project 
groups themselves develop new ones as they arise. 
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3% 
Engineering Training 


There are courses being run to train Engineers and 
Technicians in the Engineering Areas to do their own 
development and use of programs. The expectation is that 
in the long range small and medium size programs will -be 
developed by the engineers (users) themselves and only the 
large programs that require computer expertise will] be 
left to the Computing Department. The courses are: | 


Basic for Beginners 

Advanced Basic 

MPE for Beginners 

Advanced MPE 

Fortran Refresher | 
HP/3000 Subsystems and Programs 


To avoid duplication of work and coordination in the 
development, there is a commitee composed of members 
representing one or more related areas of engineering to 
decide on polices and also audit the work being developed. 
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ACCOMPLISHMENTS AND DRAWBACKS 


The strongest features of the HP/3000 are well advertised 
by HP and according to our view the following are really 
proved: 


- Versatility 

- Capability 

- Simplicity of-use 

- Hardware reliability 

- Project (Hard/Software) Integration 
- Price/performance | 


Although it may sound strange to you the weakest points 
exist because of its nicest features. 


One which is; by now, well known, specially by HP, is a 
software, too powerful for its hardware. We are counting 

on a better CPU and more real memory. Since the capabilities 
are there, people tend to use them and, at this point, 

all feel a lack of more processing power. 


Cobol and Sort under version B are extremely slow,relatively 
speaking. We have «ndications that Sort was improved a lot 
under version C. We expected a much better Cobol compiler and 
it came slower. If it, at least, would not degrade the over 
all system performance as much as the old version it will be 
acceptable. We do not have indications on that as yet. 


There are some inconsistencies in the System that are hard 
to believe in such an Integrated System ; 


28 


- Use of a Data Base restricted to the specific account 
and group where it was created. This completely breaks 
the accounting capabilities. No way of charging different 
users without loosing some of the account security. 


- A data file created by Star is incompatible with the 
Editor. 


- Integer in Fortran on a single word. One of the more 
frequent conversion problems. 


- Logical records in unformatted reads or writes are 
incompatible with IBM Systems. This is specially bad when 
using BACKSPACE. 


- Intrinsics incompatible with Cobol and Fortran due to 
addressing.problems parameters. 


- Lack of spooling and capability of freeing the reve on 
long sessions (available on version C). 


We have not run into any big problem conversion, except for 
a few, more or less easily detected, mainly in syntax 
differences compatibility in parameter passing, lack of 
entry points in Fortran, dificulty in finding detailed . 
information in manuals, - when not missing - , segmentation 
and file conversion. 


We think the commercial features can and should be improved. 


Manuals should also be improved specially, Fortran, Cobol 

and Image. Perhaps there is a manual, missing, in the set, 
for use of the subsystems. Something of the kind of IBM 
Programmer's Guide that explains how to use the system when — 
you already know a language and do not want to read the big 
MPE manual. 
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Error messages and debugging aids at run time should also 

be improved. This is specially true in Cobol where, 

together with the slowness of the compiler, you almost loose 
the conversational capabilities of the HP/3000. 


Special Problems: 


In Brazil, due to our pioneer installation, for which 
even HP Brazil was not quite prepared, we had three major 
problems: internal trainning, software and SPL programming. - 


1. 

The backgrounds of most of the Brazilian computer 
professionals are developed on IBM machines running DOS and 
using Cobol and Assembler. It was not easy to convey some 
of the different concepts of the HP/3000. 


It took about 3 months of actual use for them to get 
confidence and we spent a great deal of:-man power in 
training. HP ran only one course of System Utilization, in 
English, when the machine was not installed yet and most 

of the appreciation for the course was lost. 


rae 

We did not plan to have our own software specialist from 
the very beginning since we were the only installation 

and we would have one software specialist from HP. However, 
this did not work. In the day to day operation, many times, 
we felt the need for a handy software specialist to quickly 
give an answer to 3 user who was not sure about the reason 
of his problen, whether misuse or software problems. 
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cP 

We did not foresee at the beginning so much SPL programming. 
Actually we did not plan for any SPL programming. Our 
intention was to use Cobol all the way and use SPL later 

for optimization. This was not possible due to the | 
complexity of the project and also slowness of Cobol which 
would become prohibitive +n some instances. To teach SPL 
was also difficult. Algol and PL/I like languages are not 
very much used yet. 


Nevertheless it was SPL that made it possible seriously. 
to start using Structured Programming. We even derived our 
own rules for making Structured Programming atso possible 
an Basic, Fortran and Cobol. We are having great success 
using this technique. | | 


In the Engineering Area we are done with conversion and - 
running on schedule with new developments. 


The administrative project ts also on schedule with no 
major problems due to HP/3000 besides the ones already 
pointed. 
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8 
FUTURE 


So far we are very happy with our decision on buying the 
HP/3000. | | 


We are convinced it is presentely the machine that best 
fits our profile. We are counting on its own future with 
improvements in performance. We know however, that when 
they come they may already be somewhat late for us. 


We foresee a future where we would have a dual HP/3000, one 
backing up the other, doing all internal administrative 
processing and all medium and small size engineering programs. 
For large programs we would be linked, through the HP/3000, | 
to larger machines doing remote job entry or even working 

as a front end computer to a time-sharing Bureau. 


All branches of PROMON nationwide will be linked through 
portable terminals to our computer. 


All indications are that all this will be possible in the 
near future. 
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I. INTRODUCTION 


During the past couple of years, we at Data Base Management ~—_ 
Systems, Inc., have developed quite a few large, sophisticated soft- 
ware packages. These packages tax quite heavily the resources of 
the HP-3000 and tend to exercise the machine, both hardware and = 
software, to its limits. In order to keep our program development 
from overwhelming the 3000, we have developed methods for efficiently 
maintaining our source code and for optimizing the execution of our 
programs. It is extremely important to have the most efficient 
software sasaible when dealing with a computer such as the 3000, 
which is very sophisticated, but yet has such small memory limita- 
tions. The 3000 can perform very well if the programmer will take 
time to optimize his software so that it complements the 3000's 
resource management. This paper will outline several areas for 
program optimization and will expound on the area of program 


resegmentation. 
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Il, SOFTWARE OPTIMIZATION 
ee eN 


The need for program optimization should be intuitively 
obvious, since it is very unlikely that a program will exist in its 
most optimal form when it is first written. Since most sophisticated 
programs will require optimizing before they will run at all, pro- 
grammers will make a "first approximation" before the program is 
even run for the first time. From the initial run on, the programmer 
will continuously learn new short cuts as well as observe his program's 
running characteristics; thus, there is the continuing need for program 
optimization. There are many areas available that the programmer 
can attack in order to make his programs more efficient. Following 
are several examples: 

Since MPE is a relatively unknown factor to most programmers, 
one should avoid calls to MPE as much as possible. If a call to MPE 
is unavoidable, one should attempt to call the lowest level intrinsic 
available in order to avoid unnecessary overhead, even if it means 
making the call in privileged mode. Privileged mode execution need 
not be avoided as long as one is very careful of each instruction that 
is executed while in privileged mode. The higher level, user mode 
MPE intrinsics have a lot of overhead determining if the user has the 


capability to perform the desired operations. 
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Another area for consideration is minimizing disc accesses. 
If small scratch files are necessary, one should weigh the advantages 
of a local dynamic array or an ''OWN" array as opposed to a disc 
file (keep in mind, however, that a larger stack could cause more 
disc accessing by memory management). Also, we have found that 
it is much more efficient to have our own buffer manager which uses 
direct access disc files with "no buffering" option, rather than de- 
pending on the file system to optimize our disc accesses. 

Another area which is not in the scope of this paper, but is 
well worth mention, is modular, structured programming with clean 
paragraphing in order to minimize program maintenance time. . 

Finally, but not exhaustively, is the area of program re- 


segmentation which is discussed in detail in subsequent sections. 
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Il. RESEGMENTATION 


We have found that one of the best and yet simple methods of 
program optimization is resegmentation. Since the memory size of 
the 3000 is limited to a maximum rr 64K words and many SPL pro- 
grams require more code than available memory, the programmer is 
able to group his code into segments by using the SPL command 
"S$CONTROL SEGMENT=name". This is called segmenting the code. 
One should attempt to gather into a segment, procedures which call 
each other since there is additional run time overhead involved when 
one procedure calls a second procedure that is in a different segment. 
If a relatively small procedure is called very often by some other 
procedure, and the small procedure is ina different segment and can- 
not be moved, then it is useful to make a copy of the small procedure 
and make it a subroutine taeide the calling procedure. This eliminates 
both overhead of PCAL execution and segment swapping. We have 
found that an optimal code segment size is around 2000(octal) words. 
Reasonable limits are from 1400(octal) to 3000(octal) words. Procedures 
which are called infrequently such as initialization, termination, and 
error handling procedures should be grouped into larger segments. 
One should use as many segments as necessary to make his program run 
efficiently, but at the same time, should be frugal with segments, since 
there is a hardware limitation of 256 segments which can be active at any 


one time. 
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Not only is it advisable to segment one's code optimally, but 
at times one should also segment his data, the latter being slightly 
more complicated. For example, say a program needs a 4000 word 
buffer at various times during its execution, but it is undesirable 
to incorporate the buffer into the normal stack, then an extra data 
segment can be utilized. The intrinsic GETDSEG can be called, 
giving it the desired buffer size and it will return the DST number 
of the extra data segment. Then, during further execution whenever 
it is necessary to access the buffer, call the intrinsic EXCHANGEDB(DST#) 
and the DB register will then point to the extra data segment and it 
can be accessed just like normal DB storage. Remember that the 
regular storage normally accessed via the DB register and the extra data 
segment cannot be accessed simultaneously. In order to switch back 
to the regular DB storage, call EXCHANGEDB(0) and the DB register 
will be returned to its original value. Many extra data segments can 
be maintained in one program, but it is the responsibility of the program 
to keep track of each extra data segment's DST number. When the pro- 
gram is through with its processing, it is necessary to release each 
obtained extra data segment back to MPE by calling the intrinsic 
RELDSEG(DST#). The program must be in privileged mode in order to 
call any of these intrinsics. It is important to release all extra data 
caine back to MPE, or they will be lost until the system is COLDSTARTED 


(or COOLSTARTED). 
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Once a program is segmented, it can be run along with one 
of the available monitoring programs such as TRACE (described 
in subsequent sections) which will produce statistics describing 
segment swapping, et cetera. The program can then be reseg- 
mented by either recompiling after moving the '$:CONTROL SEGMENT" 
cards or by using the SEGMENTER command NEWSEG. The pro- 
duced statistics will indicate which procedures call which other 
procedures in other segments, and using this information, the 
programmer can regroup procedures which call each other most 


often. The resegmenting, monitoring process can be performed 


repeatedly until the most optimal segmentation is achieved. 
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IV. AVAILABLE PROGRAMATIC ASSISTANCE 
ee ee NEY LING 


Presently, there are three packages available to aid the 
systems programmer in optimizing his software. They are 
(1) SAMPLER; (2) AUTOSEG; and (3) TRACE. SAMPLER isa 
software sampling system used for measuring the relative time 
Spent executing various sections of code. SAMPLER requires 
an extra clock/TTY interface board to be installed in the system 
before it can run. The SAMPLER documentation in the appendix 
completely describes all necessary steps. Be sure to read the 
complete documentation before attempting to use SAMPLER. 
AUTOSEG is a performance enhancement tool which provides for 
the automatic resegmentation of programs based on data gathered 
under actual program operation. AUTOSEG in its present form is 
not very useful because it is not quite smart enough to resegment 
a USL file any more optimally than could casually be done by a 
programmer. Sketchy documentation does exist in the appendix 
describing the three functions of AUTOSEG. AUTOSEG does prompt 
the user for the necessary information. TRACE uses the hardware 
"trace" facility to collect data pertaining to processes at the time 
of intersegment transfers caused by PCAL's and EXIT's. This 


package is very useful in helping the programmer resegment his 
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programs by hand. The following section describes TRACE in 


detail and additional information is located in the appendix. 








Section V-1l 
V. TRACE 


This section will discuss in detail the software monitoring 
package TRACE which analyzes procedure calls external to a seg- 
ment, showing caller, callee, presence of the called segment and 
frequency. In order to use TRACE, a new version of MPE must 
be generated and the produced tape must be COLDSTARTED. The 
version of TRACE to be discussed runs under MPE32000B. 00. 09. 
It is important to note that TRACE periodically halts the machine 
and should therefore be run only when a program is to be TRACEd 
and the regular operating system should be reloaded before ay 


normal machine usage is resumed. 


Following are the steps necessary to generate a TRACE cold 
load tape: 

1, Restore all files from the distribution tape which belong 
in group/account ''OUR. SYS." 

2. Patch INITIAL to obtain a data segment for TRACE by 
changing an "IF FALSE THEN" to an "IF TRUE THEN". 
The octal instruction to be changed is 25001 which is 
found around address 2244(octal). Enter the following 
command sequence: 


:RUN PATCH 
FILE=? INITIAL 
2 M, 2, 2244 
25001, 0600 

2E 


3. Execute the following jobstream to generate the TRACE 
version of MPE: 


-JOB MANAGER. SYS, OUR 
:PURGE ININ 
-SPL M10MOOOB, , $NULL, S10S000B, NEWM1LOM 
-OSPL ININY,,, NEWMILOM 
-PREP $OLDPASS, ININ;CAP=PM 
“SAVE ININ 
:-PURGE NEWMI10M 
“- -PURGE EXIN 
-SPL MI11MOOOB, , $NULL, S11S000B, NEWM11M 
-SPL EXINX,,, NEWM11M 
‘SAVE $OLDPASS, EXIN 
:>-PURGE NEWMI11M 
>-EOJ © 
-JOB MANAGER. SYS 
‘FILE SYSTAPE;DEV=TAPE 
:-TELLOP MOUNT BLANK TAPE ON TAPE DRIVE UNIT 
-<SYSDUMP *SYSTAPE 
YES 
H8 
<< BLANK CARD» 
NO 
NO 
NO 
NO 
NO 
NO 
NO 
YES << SYSTEM PROGRAM CHANGES» 
ININ, ININ. OUR 
EXIN, EXIN. OUR 





«BLANK CARDY 
NO 

<<BLANK CARD> 
:-EOD 
-EOJ 








4. Note that EXIN is a USL file and ININ is a PROG file. 


9. The tape produced by SYSDUMP should be loaded with 


the COLDSTART option. 


Once a TRACE cold start tape has been generated and a 
program is ready to be traced, perform the following steps to ob- 
tain printer output describing the program's segment activity: 

1, CCLDSTART the TRACE version of MPE. 

2. Run the program to be TRACEd from a terminal, 
generating an LMAP on the line printer. If the CSTs 
are not allocated contiguously, abort the program and 
run it again until the CSTs are contiguous. Make sure 
the program does not terminate until after step # 3. 

3. From the console :ALLOCATE the running program. 

4. Allow running program to terminate. 

9. From console :RUN TRACE,OUR.SYS - respond to 
prompts as follows: 


° INIT O 
? TRACE %n/%m 


where n is the first CST number on LMAP 
and m is last CST number on LMAP 


?RUN 


If the system is equipped with an extra clock/ TTY inter- 


face board, rather than entering 0 with INIT, enter the 








decimal DRT number of the clock board (eg. ?INIT 12). 


6. Hang scratch tape on tape unit #7 with write ring in. 


7. From the terminal run the program to be TRACEd with 
valid input, output, etc. 
8. When the program terminates on the terminal: 
From console continue responding to TRACE prompts 
as follows: 
? EOF 
?STOP 
?CLEAR %n/%m (see above} 
? EXIT | . 
9. From console :RUN TRACERED. OUR.SYS 
10. Respond to TRACERED prompt with: 
2? SEGMENT CALLER EXIT 
ll. Statistics will be printed on line printer. 
(Note: If the machine halts during execution of the program being 
TRACEd, merely hit the RUN/HALT switch and the machine will 
continue executing. The halts are caused,by such things as no 
write ring in tape or printer being used by another process. Also 
make sure that the program to be TRACEd is the only program run- 
ning on the system fie. besides TRACE. OUR.SYS! ). 
The next page is an example of one page of the output 


generated by TRACERED. 


PAGE 1 HP3000 SEGMENT TRACE DATA’ REDUCTION PROGRAM 


— we lt 


Lhd oo 


gy 
4 
7 imate 








SEG ENTRY CNT. ABSENCES %ABS. _STT ENTRY CNT. SSEGE TIMED ENT. SSTTE TIME/C SDEVT/C PIN SEG DELTP___ CALLS _8STTE 











ESE | | aeeeenen | aeons Cw 564 100.0) 432 7606 28g 3 026 144 00236 564 100.0 
5 122 2 1 50.0 001 1 50.0 0 00 00 200 026 136 00402 * 1 100.0 
é | 002 1 50.0 0 20 00 200 «026 136 00375 1 100.0 
bt asec a a ey ees Ie eee cee = See es 
Is. 126 72 _ 13° 1862 001 24 3343 24 10020 016 001 026 130 02041 | 24 100.0 
z __ __ 002 24 33.3 17 70.8 o24 +200 026 130 02060 24 100.0 
= — 0037 6 863 66 7 307 6 28 | 026 133 00364 — 6 100.07 
004 11 1563 11 100.0 027 204 026 133 00356 6 54.5 
026 136 03337 S 45.5 
005° 5 609 —C~S O00 0 oe L200 026 133 003467 S_ 100207 
006 1 104 1 10020 019 200 026 133 00331 1 100.0 
oo7 to 000002 _133_00342 1 10040 
45 40 88.9 001 45 10020 4 869 1.39 032 026 133 00227 45 100.0 





















30 8 I YI 001 256 50007 135 5207 1le21l7—_~217 | 026 «133 

002 256 5000 | 150 S86 - ell el5 ©6026-1133 
3-1-9 050 006 18 06 Oo 00 00-026 133" 

010 1 50.0 0 20 200 00 026 133 

Tee (y Seema “Seem Ge Ta —1-10060—- ge age «00 026 Tal 
17 Se 001 342 100-0 .. 20 Se8B . eT 004 «©6026-1122 

17 Se 00 30000 AO 5B a ey 

026 135 

~~ ~~, oe ee ese ES GS A SS SO SS = CS ee oe en ee ee oe = ewitoce i ee SS; Bes pen a ‘ 026 136 

"J 134 1 1 100.0 001. , | 100.0 0 ef 090 290 026 135 
135 465 30 ie.2 #062 °° & &4°»445:19 T2.T 115 9666 209 700 026 133 

026 134 

026 136 

’ ———— = ee ee eS eS ees ee age Oe Se een ee. —* . 026 136 
: 002 2 Je2 2 10000 069 ell «626 133 
pA 003 40 2402 | 0 20 200 .00 026 133 
F 16 se O46 Ss 02420177 «026 134 












& 3 : : 
| 136 15 S 33.3 006 1 607 0 00 200 000 026 122 
oo "94 Q) TT 355030 810000 ~~ 0 09> 2007 026 153 
: . 7 026 157 
Es . . 026 160 
, a a ee 
026 163 
Ke ee 2 9 6060 7 778 0609 400 026 122 
cal 137 } 1100.0 001 1100.0 0 ~~ 60 00 200 026 135 
140 35 31 ~a8.6~ “001 35° 10080 0° 7 00777 00° 00 026 133 
12 60.0 001 i 5-0 1 100-0 238 - 00 026 147 
E: ==" 9.9 B19 95.0 To 2 0G 026-157 
i, : , re 026 3 4&7 





| nds. 26 Quel > GE ee Que Ore 6 eee le + wee . o> « som oe -¢ -2@ «© mmm 6 eome ¢ 


‘or 


001737 ——_- 256° 100.07 
00151 256 100.0 


00250 “¥"100.07° 
00252 2 100.0 


00642 ~“~—~~~~" 2 100.07 


00767 8 2.3 








00773- 412 
01112 266 77.8 
03421 - 64 187 
00467 1 100.0 
00621" 44° 37.07— 
00735 4 344 
03136 2 167 
03215: —-————69 58.0 -— 
00272 2 100.0 
00216 40 100.0 
00774 -— "4 °100.07°— 
00222 1 100.0 
00066 ~ ~“~""" 1 20.0 ~~ 
00006 1 20.0 
00044 1 20.0 
00106°——-—-— 1". 20.0 
00124 1. 20.0 
00731 = 9 10040 
01334 1 100.0 
00421-— 35°100.0-"~ 


00043 1 100.0 
00100-73668 
00206 12 6302 


ors mee GD Cet e -@ GO: s+ 6a) O¢ een. Geer eerie eee coe ee 
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There are sixteen columns of values, four of which are non-zero 


because there was an extra clock/TTY interface board in the sys- 


tem when the program was TRACEd. 


Following is a description of each of the sixteen columns 


of information on the TRACE reduction printout (the first eleven 


columns comprise the called segment statistics and the last five 


columns comprise the caller statistics): 


1, 


10, 


three digit octal CST (code segment table) number of 

the segment 

total PCAL entries to the segment 

number of PCAL absences only (EXIT absences cannot 

be traced) 

absences as a percentage of total entries 

three digit octal STT (segment transfer table) entry number 
total calls to that STT entry 

STT entries as a percentage of the total entries 

number of timed STT entries (total number of STT 

entries on which it was possible to gather timing information) 
number of timed entries as a percentage of the total STT 
entry count 

average time per STT call in milliseconds with all TRACE 
overh2ad removed (this time is the time spent in this segment 
less the.time spent in other segments which were being traced 


and were called by this segment) 








ll. standard deviation of the time per call in milliseconds 

12. three digit octal process identification number of caller 

13. three digit octal CST number of caller 

14. five digit octal delta P (ie. offset into calling segment to 
PCAL made to called segment) 

15. total calls made to this STT by the caller from this 
delta P 


16. number of calls as a percentage of the STT entries 


An example of how to recognize potential optimizations is as 
follows: Notice that the segment at CST #140 was called 35 times 
which caused 31 disc accesses or 88.6% of the total. This is a very 
high percentage to have causing dise accesses. The only entry point 
in the segment which was called was STT #001 and it was called from 
only one place, which was 421(octal) words into the segment at CST #133. 
Now one would look at the LMAP describing these segments and 
determine which relative segments within the program were loaded at 
CST entries 140 and 133. Then looking at the PMAP of the traced pro- 
gram, one would analyze the present size of the segment corresponding 
to CST #133 to see if it has room to add the code of the RBM located 
at STT #001 of the segment corresponding to CST #140. If there is room 


in the segment, »>he RBM can be moved by using the SEGMENTER 


command NEWSEG or by changing the appropriate '$CONTROL 
SEGMENT" card in the SPL source and re-compiling the procedure. 
This one optimization would save 31 disc accesses. It is important 

to also determine if there are any other procedures in the CST #140 
segment which make internal segment calls to the STT #001 procedure; 


since they could make more than 35 calls the expected optimization 





could cause a degradation. 

The timing information found on the TRACE reduction print- 
out is also useful. Through close observation of the timing statis- 
tics, one can learn where in the code a major portion of execution 
time is being spent. For example, two entry points (STT #001 and 
STT #002) in the segment loaded at CST #130 were each called 256 
times. Note from column ten of the TRACE reduction printout that 
each call to these entry points averaged 1. 2] milliseconds and 1. ll 
milliseconds respectively in duration. This time factor is somewhat 

high relative to most of the other TRACEd STT entries. Given this 
fact, one should analyze the code of the procedures which correspond 
to these STT entries and determine if any code optimization could be 
performed in order to help these procedures execute more quickly. 
Following are some helpful hints for using TRACE that should 


be utilized. In o-cer to get good timings for every RBM of the program, 
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the USL file should first be run through AUTOSEG's NICRSP processor 
to pence worst case segmentation so no internal segment PCALs 
are executed. This is done by (1) make a copy of the USL file: 
(2):RUN NICRSP.OUR.SYS and give it the name of the USL copy; 

(3) then prepare the resegmented USL copy and run it through TRACE. 
There are two things to keep in mind when using TRACE: (1) TRACE. 
OUR.SYS_ runs in privileged mode so the user needs privileged and 
account capabilities; (2) TRACE. OUR. SYS uses its own tape driver 
for I/O so MPE must not be allowed to use any other tape drive on 

the same controller that TRACE is using. An en clock/TTY inter- 
face board may be easily added to the system by assigning the extra 
board an unused DRT number and plugging the board into the system. 


MPE need not be reconfigured to recognize the new DRT. 


Section VI-1 
VI. CONCLUSIONS 


We hope that the reader has gained an appreciation for pro- 

gram optimization, especially through resegmentation. We at 
DBMS have enjoyed performance improvements of as much as 400% 
to 500%, using resegmentation alone. Resegmentation is an easy 
first pass to make before getting into the optimizations that require 
such things as changing existing code. The software monitoring 
packages described in this paper will be released on the contributions 
tape and are stored in the group/account "OUR.SYS". If any system 
anomalies occur during the use of TRACE, it should be assumed that 
they are attributable to that usage and, therefore, no problem 
reports should be submitted to Hewlett-Packard. The appendix 
contains a description of the contents of OUR. SYS which will be on the 
tape that is distributed to ae users. If there are any questions con- 
cerning the software monitoring packages, please direct them to me 
at the following address: 

Mike Clarkson, Vice President 

Data Base Management Systems, Inc. 

12100 N.E. 16th Avenue 


North Miami, Florida 33161 
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CONTENTS OF GROUP OUR.SYS 


SAMPLE 





1. 
2. SAMPLES << SOURCE » 
a: SAMPLING 
4, SA MPLINS “SOURCE 
a DRS 
6. DRSS «SOURCE 
7. SYSGEN <<OBSOLETE>> 
8. M10 MO00B «KPATCH DECK>> 
9, M11M000B <PATCH DECK >> 
10. S10S000B <<SOURCE >» 
ll. S$11S000B .« SOURCE “ 
12. EXINX «KPATCH DECK” 
13; ININX “PATCH DECK ~y 
14. ININY “PATCH DECK 
15. TRACE 
16. TRACES KSOURCE 
17. TRACERED 
18. TRREDS “<SOURCE >» 
19. NICRSP 
20. NICRSS <“SOURCE 
21. ORSP 
22. ORSS .SOURCE °:» 
“a 23. ORTDRP 
\ 24. ORTDRS ‘+: SOURCE *> 
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A. 


Introduction 


The Software Sampling System is a useful tool for measuring the relative 
time spent executing various sections of code. The system consists of 
three parts: 


I. 


Il. 


iil. 


The Sampler interrupts the CPU at a preselected frequency and records 
on tape the following information for any number of selected code 
segments: : 

1. lumber of code segment interrupted. 

2. Relative P in that coce segment prior to the interrupt. | 


3. Approximate size of the stack. 


All user interaction with the sampler 1s done via the Setup program. 

. t 
There is a setup program “with provision for initializing the caunlees 
selecting segments to be sampled ~ setting the sampling interval. 


A Data Reduction Program is available to process the data tape. This. 
program wilt provide the fotiowing niscograns: 
1. Relative time spent in each segment sampted. 
2. Relative activity within selected segments. 


. 3. Size ef stack from DS to S for each sample. 


fp 
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A. Introduction 
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The Software Sampling System is a useful tool for measuring the relative 
time spent executing various sections of code. The system consists of 
three parts: 


I. 


Il. 


lil. 


The Sampler interrupts the CPU at a preselected frequency and records 
on tape the following information for any number of selected code 
segments : : 

1. tlumber of code segment interrupted. 

2.. Relative P in that coce segment prior to the interrupt. | 


3. Approximate size of the stack. 


All user interaction with the sampler is done via the Setup program. 


t 
There is a setup program with provision for initializing the sample7, 
selecting segments to be sampled and setting the sampling interval. 


A Data Reduction Program ts available to process the data tape. This 
program will provide tne Tolliowing nisvograms: 
1. Relative time spent in each segment sampled. 
9. Relative activity within selected segments. 


3. Size ef stack from DS to S for each sample. 
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ee 


B. Hardware Recuirements for Sampler 


To run the Sampler in its present form requires the following hardware: 


1. A 3000 System which wil] run MPE and for which. the maximum DRT num 
~ has been set to 70 greater than required by any device. 


2. An extra clock/TTY board with a known distinct device number. 
3.. A dedicated tase drive and controller. 
4. An extra terminal fron which to run the setup program. 
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Samoler Operation and Format 


The sampler is an interrupt handler which resides in. the upper DRT table 
together with its buffer. This interrupt handler is activated by timer 
interrupts from the extra clock/TTY interface board. 


The sampler then traces stack markers backwards to determine which code 
segment was executing prior to the interrupt. This code segment number 
is used to index into an internal segment bit-table which determines 

whether this seginent's data should be recorded. If the segment has been 
selected the contents of its status register is entered in the sampler's 


. buffer together with the relative location (within that segment) of the nest 


instruction to be executed. The relative value of the top of the stack is 


also entered and a user stack/interrupt control stack bit is set. 


If the buffer is full interrupts are disabled and the buffer is written 
directly onto tape. If constant timing interval nas: been specified at 


(Setup Lime ie coune register Of the timer 1S Ctearéu just privr to exit. 


However, if the randomized jitter has been specified on the timing interval, , 
a pseudo-random nuinber between 0 and 255 is loaded into the count register. 
The switch register is used as one of the paraneters of the random number 
generator to allow the operator to influence the sequence generated. 


Tape records produced by the sampler are 128 words in length consisting of 
16 logical records of 8 words each. Tne contents of each logical record 
is as follows: 


Word G. Status word of interrupted procedure. 

Word 1. Relative location of next instruction to be executed within that 
procedure. | . 

Word 2. S-DB if on interrupt control stack and (DB-S) if on user stack. 
Note that bit 0 indicates ICS/User Stack. 

Word 3. Unused at present. 

Word 4. “Record type. Bit 0 is 1 to indicate that the record was produced 
by the sanpler. | | 

Words 5, 6, 7. Unused at present. 


=e 





Setting up the Sampler 


Before starting-up MPE ensure that the extra clock/TTY interface board is 
inserted in the highest priority polled 1/0 slot. Coolstart MPE and roply_. 
a ee 

"Y" to the question —_ CHANGES?" hen the question "HIGHEST DRT NUMBER 












= XX.2" 1 number which is 70 greater than the highest 
DRT used by the nr No other changes are required. fount a tape fitted 


with a write ring and select unit 0. When the system is up log on and 

sRUN SETUP}. The machine replies "TRACER/SAMPLER” and prompts for commands 
with “?". The first conimiand to be entered must be "SLGAD" (as described 
below) to initialize the samoler after which sampler commands may be entered 
in any order. 


Commands specifically affecting the sampler are strings of length less than 
7 having "$" as the first character. The second character determines the 
command, and following characters are optional. All parameters are in 
standard 3000 a prefix for octal numbers). 


) 
SLOAD <timer device number>, <starting drt number> 
Tits jvads tne sampler tutu tie wit Lauie atarbinyg ab sasturtinyg are 
number> (wich must be at least one oreater than the highest drt 
- entry used by the system). The <timer device number> is the device 
' number of the extra clock/TTY interface. 
wer 8 «—l- 
$TIME <count>  <quantun> 


This command sets the time between completion of one sample and 
start of the next. 


<quantun> is "U" = microseconds 
"M" = milliseconds 
or "S" = seconds 


<count> is an integer less than 64K. The timer is set-up se that 
the precision of sampling interval is better than 0.12. This corusnd 
also halts the sampler if it was running. 


SRAND This comand introduces a randem jitter to the sampling interval. 
The purpose of this jitter is to avoid the possibility of the sanodline 
- Intervals becoming synchronized with the sampled code. The switen 
~4- 








¥esequant range 14 


register is used as one of the parameters for the random number 


generator. Statistical tests have shor £176523 is a good number 
to set in the switch register. Zero in the switch register resets - 
the SRAND command. . 


$SET  <segnent range list> 


This command specifies the segments to be sampled. <seament range 
list> is a list of ranges of segment numbers separated by cormas, 
where a range is a segment number or first segment nurser/last segment 
number. * | 


$CLEAR <segment range list> 


This command inhibits Sampling for all annie: in tne ranges of the 
<segment range list>*. 


$G0 Starts the sampler. (At least a "SLOAD" and a “STIRE® conmand should 


have becn Issued previously. ) 
SHALT Halts the iusto 
The following general conmands are also useful. 
EOF Write an end of file mark on the tape. 
DEBUG Enter debua. - 


EXIT Terminate the setup program. 


There are various self-explanatory error messages. Hovlever, at present 


there is no error che:king on the paramater values of the "SLOAD" comaand, 


Since the program runs in privileged mode care must be exercised when 
entering the SLOAD conand to avoid crashing MPE. 


me 











223 * <segnant ranges [<seamant range list>, <seorant rerqc 
“Segment nunwers ! alae nusper>/<segnens numer 
=-any integer bats2en 0 and 253 


<segant rances: 
esegiint nuInber> 


=. 
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E. 


The Data Reduction Program 


A program is availabel to process the data tape produced by the sampler. 
Output is in the form of histograms of segment usage and relative activity 
within each segnient. 


The data reduction program is activated by the rane Sequence of 
conmands : 


SFILE FTNG9; DEV = LP ; CCTL 
SFILE FTNG7; DEY = TAPE; REC = 128, 1, F, BINARY 5 Noe Lhe 
:RUN -FHPEH TAPES : 


The program makes a first pass through the tape, processing all records, 

if any, produced by the old (now obsolete) trace routine and obtaining 
hornal izing information about sampler records. At the end of the first 
pass the total number of records on the tape is printed on the Vine printer. 
Assuming a1] records were produced by the sampler "ENTERING DATA REDUCTIGN 


cac C Aro cn" to mvint acd an Cor HOs. fatto wae be ry ae ee alka ketaote tanto 


ew ada wwe tos ww @ Wht we ee = y wa 6 muy tse & owes w Seyi tere et wwe 


for which an internal histogram is desired. Enter these in the free 


format <segnum>, <p interval> followed by carriage return where <segnum> 
is the number of the segment and <p interval> is the "width" of the bars 
of the histogram. If <p interval> is zero tha. program chooses a bar wictn 
such that the histogram for that segment will fit ona Single page. (Qf 
course, if <p interval: is 1 the histogram wil] show the number of sezples 
which hit each individual instruction. 


Prefix octal numbers with "%". If <segnum> is a valid number for a secment 


but no samples interrupted that segnent the machine re plies "BAD SEGMENT: 


NUMBER". To terminate the list of segment number enter a <segnum> greater 
than 255, 


A response of "Y" to the question "COMPLETE PLOT OF STACKSIZE?"™ will 


product a histecraa of the value of S-DB for every sample. This histogram. 
eng en 


of stacksize consuze2s much tin: 








2 and paper.and is usually of little interest. 


A second pass through tha tape is then made, after which the histoarams 


requesv2d carlier are printed on the line printer.. The number of the seamert 
: > 


is shown at the top of each histogram. Each bar in an internal histogram 
represents the numer of samples which hit the range of code locations 
shown at the left of the bar. The actual number of samples is shown at the 
right. Bar lengths are normalized separately for each segment to emphasize 
the high-usage sections of code within a segment. 


The machine then prompts "SEGMENT HISTGSRAN?" on SSTDOUT. A reply "y" 
will cause a histogram of segment usage to be printed on the line printer. 
This seorent histegram shows the number of samples which hit each secment. 
For each segment which wes semoled at least once a bar appears in the 
histogram showing at the left, the seoment number arid, at the right, the 
number of samples which hit that segment. Once again the bar lengths are 
normalized so that the longest bar spans the page. 





The machine then prompts "EXIT?" on SSTOOUT. <A reply "Y" terminates the 
program, whereas "N" rewinds the tape in preparation for repeating the | 
second pass. 





ay 


F. The Sampling System in Action: A Case Study 


This section describes an exanple of the use of the software sampling 
systen to improve the perforsiance of a specific program, namely the data 
reduction program described in section E (henceforth referred to as DRS.) 


ORS was written in Fortran and run originally-on the HP 2100 and DOS-M. 
When trensferred to HP 3000 Fortran and run under NPE execution time became 
distressingly larce. In an attempt to improve this the sampler was run 

while D&S was executing. The following is a description of the procedure 
used. 


" The system was started up with the extra DRT space (maximum DRT set to 107) 
and with the extra clock/TTY interface board (cevice number 213 = 11) 
‘inserted ina polled I/O slot. Two terminals were required for the measure- 
ment, a running terminal and a sampling terminal. -Since the only tape 
controller availabie would be required by the sampler it was not possible - 
to run DRS with ineut from tone, The utility mrooram PILECOOY wae uecad to 


oe oee@® @ws e oo at a= ~e ww ow 





copy a data tape (from a previous sampling session) to a disc file calied 
DATAS, and DRS was run using DATAS as the input file. 


. ‘ } | . 
Before running DRS from the running terminal the following sequence of 
commands was entered-from the measuring terminal (system output underlined}: 


e SRUN SETUP} 


TRACER/SAIPLER 


2 SLOAD $13, 31 
2? SSET 0/255 
2 STINE 44 
2 SRAND 
(2176523 set in the switch register.) 
2 SCLEAR. £107 | 
(4107 was segment number of the dispatcher. ) 


At this point the sampler is set up to interrupt at 4 millisecond intervals 
with random jitter (i.e. tiie between samples is randomly chosen in the range 
% 


~8- 


@ 
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3.75 to 4 milliseconds). Al] segments are set to be sampled except the 
dispatcher (thus no tape epk be written while the system is paused waiting _ 
.for input). 


At this time DRS was started on the running terminal. As soon as DRS 
started executing the command 


2 $60 


was entered on the measuring terminal to start the sampler. When DRS — 
terminated, the sequence of cosmands 


2 SHALT 
2 EOF 
2 EXIT 


was entered on the measuring terminal to stop the sampler, write an end of 
file mark on the tape and then terminate the setup program. 


The data tane was then manually rewound and ORS was rin with the data tane 
. as input to produce the histogram of segment activity shown in Figure 1. 
This histogram immediately indicates that the Formatter consumes more than 
twice the CPU time that the actual DRS code does. To deteriine exactly 
where in the forinatter this time was spent histograms of activity witiin 
segment 132 were produced (during subsequent repetitions of the second 
pass). One such histogram is shown in Figure 2. Checking the high usage 
sections of code suggests that formatter time could be reduced considerably 
by changing sone data definitions, and by modifying the stateinant which 
reads from tape (from a do-implied list to an array read), thereby reducing 
the number of calls to the formatter. 


These changes were made to DRS and the above measurement proceaure was 
repeated. The resulting histogram of segment usage is shown in Figure 3. 
(Hote that in this meastrament the dispatcher was sampled also.) This 
shown that the relative formatter time has been reduced to less than one 
quarter of its previous value. In fact total execution tins of DRS was 
reduced 5&5, 
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3.75 to 4 milliseconds). All segments are set to be sampled except the 
dispatcher (thus no tape aath be written while the system is paused waiting 


.for input). 


At this time DRS was started on the running terminal. As soon as ORS 
started executing the comnand : 


2 $60 


was entered on the measuring termina) to start the sampler. When DRS — 
terminated, the sequence of comands 
. 2 SHALT 
2? EOF 
@ EXIT 


was entered on the measuring terminal to stop the sampler, write an end of 
file mark on the tape and then terminate the setup program. 


The data tane was then manually rewound and DRS was rin with the data tane 


. aS input to produce the histogram of segment activity shown in Figure 1. 


This histogram immediately indicates that the Formatter consumes more than 
twice:the CPU time that the actual DRS code does. To deteriine exactly 
where in the formatter this time was spent histograms of activity within 
segment 132 were produced (during subsequent repetitions of the second 
pass). One such histogram is shown in Figure 2. Checring the high usage 


— sections of code suggests that formatter time could be reduced considerably 


by changing some data definitions, and by modifying the stateinent which 
reads from tape (from a do-implied list to an array read), thereby reducing 
the number of calls to the formatter. 


The se changes were made to DRS and the above measurenent procedure Was 
repeated. The resulting histogram of segment usage is shown in Figure 3. 
(Note that in this measurament the dispatcher was sampled also.) This 
shown that the relative formatter tima has been reduced to less than one 
quarter of its previous value. In fact total execution time of DRS was 
reduced 5&5, 
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Figure 1. Histogram of segment usage (excluding tne dispatcher) for original version of DRS. 
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Although the formatter time wes reduced it was stil} Significant. To 
determine whether this could be reduced any further histegrams were produced 
Showing activity within the formatter. Figure 4 easeng the default histogram 
with ber width of 243 (obtained by entering "$130, 0" when prompted for 
Segment number of DRS). Clearly most of the formatter time is spent in 

the section of code between %630 and %472. To exemine this in more detai] 

a histogram was produced with unit bar width (by entering "2130, 1" when 
prompted for segnient number) showing the relative usage of each instruction. 
Figure 5 Shes a portion of this detailed histogram. It was interesting 

to note that the instructions in locations 467, 470 and 471 account for 
15% of the formatter time and 10% of the total execution time! Examining 
the formatter code shows that these instructions comprise the inner loop 

of a FOR statement used to fill a buffer with blanks. 


Rather than attennting to modify the formatter, a tape reading routine was 
written in SPL using file systen instinsics and linked into DRS thereby 
bypassing the formatter. This version of DES was nore than three limes 
Taster tnan the original version. its Segment usage histogram is snown 
in Figure 6. | | 


The samp] ing system could doustlessly be used to improve the performance 


of DRS still further-by concentrating now on the program itself and DOssibiy 
the file system. - 
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Miscellaneous Comments 


It ‘must be appreciated that the sampler does disturb the system. At least 
the tiner interrupt will cause an extra dispatch if the CPU is operating on 
the user stack. If the sampling interval is made too smal] the sampler 
might be measuring the effects of its own perturbations. A sampling interval 
of greater than 3 milliseconds has been found’ to yield accurate measurements. 
However, when measuring events of short duration shorter sapling intervals 
hiay be necessary. In such cases it is important that the sampler does not 


‘interrupt the dispatch which it causes. To prevent this the sampling 


interval should never be less than 350 microseconds. If the sampler dogs 
interrupt its own dispatch the CPU will be locked up in an infinite loop. 
To terminate this loop the sampler can be manually disabled by setting bit 
0 to 1 in the word at absolute location 


4* <starting drt number> +3. 


The sampling interval selected by means of the STIME command is the time 

Botwaon anit from the sampler and the eubcaquent interrust returning te the 
Sampler. Thus the time spent in the sampler itself is excluded and the 

only perturbation is the possible extra dispatch (approximately 300 microseconds). 
However, relative timing of other 1/0 operations is disturbed. When 

measuring programs with high I/0 activity longer sampling intervals ere 
recommended. 


Overhead when sampling all segments at 3 millisecond intervals causes 
approximately 20% degradation in throughput. | 


In order to measure activity in segment zero (external interrunts) it is 
hecessary to ensure that the extra clock/TTY interface is polled for highest 
priority. This wil] also guarantee the precision of the sampling interval, 
However, unless precise sampling intervals are specifically desired it is 
strongly recomended that the randomizing option (SRAND) be used. When: 


using constant sampling intervals the resultant histograms have been seen 


to exhibit spurious spikes due to synchronization of the saripler and the 
Sacpled program. The randowizing option has produced reliable data in el] 
cases. | 

ele 


The sampling system is not particularly elegant and many improvements could Y 
be made in its operation. However it is a useful tool for determining 

which sections of code consume the most processing time. These results 

are sometimes surprising even to the progranier who wrote the code. Opti- 
mization of software can certainly be accelerated if it is possible to 

identify the "10% of code which consumes 90% of CPU time”. | 
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to Measurement Distribution swasect Modifications to The Software Sampling 
System | 


The original sampler used the switch register to provide a parameter to the 
random number generator for the randomized timing interval option. To free 
the switch register this paramter is now fixed and resides in the sampler's 
data area. A "SFIX" command has been added to reset the "SRAND" command. 

. The default is a constant sampling interval; “SRAND" introduces randomized 
jitter and "$FIX" resets the sampling interval to be constant. 





The magnitude of the randomized jitter has eer doubled by using a random number 

.. between 0. and 511 to load the count register of the extra clock/TTY board. This 
requires that randomization should not be used for sampling intervals less than 
600 microseconds. However, the greater randomness of the samples improves the 
validity of results. For most measurements a sampling interval of 11 milliseconds 

- with randomized jitter will produce reliable results. In this case the sampling 
interval will vary randomly from 6 to 11 milliseconds ensuring that dispatches 
caused by the sampler are not sampled. | 





To conserve tape and reduce the overhead caused by the sampler the output record 
format has been modified. Two word records are now produced with a blocking 
factor of 64. The first word of each record contains the status register of the 
interrupted segment and the second word contains its P register. The data re- 
duction program has been modified to handle the new format. Of course, stack 
size statistics are no longer available but could be resurrected if necessary. 


The new sampler can be set up using the program SETUPS and the associated data , 
reduction program is TAPES. 


| i | 
Overhead caused by sampling all segments with a randomized sampling interval of 
VW milliseconds is 7%. The Central Limit Theorem predicts that 25,000 Samples 
produce results accurate to 1% of total number of samples with 99.9% confidence. 
Indeed, experiments have shown that segment histograms produced by the sampler 

" agree to this extent with measurements made using the SUM hardware monitor. 
These figures do not account for artifacts caused by disabling interrupts. 


It should be noted that if interrupts are enabled just prior to an exit the 

- sampler can only interrupt after the exit instruction has executed. This can 
produce spikes in the histograms of segments calling procedures which disable 
interrupts. The aberration will be avoided if there is at least one instruction 
between the enable and the exit. | 
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sunsect Program Sampling 





The 3000 System Section has a program, SAMPLER, which determines relative time 
spent in the various portions of a program. SAMPLER is very useful in 
optimizing program code by determining what sections of a program is most 


heavily used. Unfortunately SAMPLER requires hardware and software modificati | 
toa 3000 system to run, A new version of SAMPLER called SAMPLE Ts now available 


which requires no hardware changes and only a minimal software change. Specific- 
ally about seven lines of SPL code must be added to procedure TIPC of EXIN. Some 
capabilities have been lost in SAMPLE that was available in SAMPLER. However 
the lost capabilities only affect users who are sampling system code segments. 
For user code segments SAMPLE is fully as capable as SAMPLER. SAMPLE js available 
for internal use from the 3000 System Section. Awrite up on SAMPLE has been 
€ enclosed for evaluation. 
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INTRODUCTION 


SAMPLER is a package of three programs for use in measuring the relative time 
Spent within various portions of a program. The three programs are: 


SAMPLE which the user runs to initiate the sampling of the program code, 
SAMPLING which performs the actual sampling and 
DRS which reduces the data generated by SAMPLING to a user readable form. 


OPERATING INSTRUCTIONS 


1. Load the program to be sampled and obtain the CST numbers of the segments 
to be sampled. 


2. .Run SAMPLE. a 
3. Run DRS to reduce the data tape created by SAMPLE. 


SAMPLE writes the sample data on a file called SAMTAPE which is assumed to be 

a Magnetic tape but can be a disk file. DRS reads the sample data from a file 
called DRSTAPE, also assumed to be a magnetic tape and lists the output on a file | 
called DRSLIST, assumed to be a line printer. _ | : | | 


MESSAGES 
MACHINE ID? From SAMPLING. Type in name of 3000 that test is being run on. 
SAMPLE ID? From SAMPLING. Type in identification for sample run. 


SAMPLING INTERVAL = 50 MS? From SAMPLING. Type "Y" if a sampling interval of 
90 milliseconds is to be used, else type the number of milliseconds between samples. 
The minimum interval is 10 milliseconds and the maximum interval is 1000 milli- 
Seconds. The shorter the interval the greater the number of samples that will 
be obtained in a given time span. The larger the number of samples, the more 
valid the results will be. However a short sampling interval will result in 
considerable degradation of system performance. At 10 milliseconds the system 
can be expected to run 70 percent slower, at 50 milliseconds degradation will 
be about 15 percent. A minimum of 7 percent degradation is to be expected. 


CST #'S? From SAMPLING. Type in a list of CST numbers of segments to be sampled. 
The numbers are assumed to be octal and are typed in the following format 


<CST list>::=<number range>| 

<number range>,<CST list 
<snumber range>::=<CST number> | 
<CST number 1>/<CST number 2> 


<CST number 1> should be less than <CST number 2> and specifies that all segments 
with CST numbers between <CST number 1> and <CST number 2> inclusive is to be 
Sampled. <CST list> can be continued onto a second line by typing an &. 





Example: 
231, 240/243, & 
277 


Indicates that segments 231, 240, 241, 242, 243 and 277 are to be sampled. 


PRINT CSTAB(*)? From SAMPLING. Type "Y" to get a listing of CST numbers that 
will be sampled else hit carriage return. 


TYPE 'STOP' TO STOP: From SAMPLE. Type "STOP" at any time to Stop sampling. 


UNABLE TO CREATE SAMPLING PROGRAM From SAMPLE. 
Possible causes are 
1. SAMPLE do not have PH capability. 


é. User or account does not have AS priority, 


3. SAMPLING exists in another group or account. 


_ START = <CST number 1> > STOP = <CST number 2>. 
From SAMPLING. self-explanatory. If this error occurs, check CSTAB(*) afterwards. 


*** BAD NUMBER *** From SAMPLING. A bad CST number was inputed. This message 
will be preceded by <CST list> up to and including the errant number but not 
beyond. Most likely cause is typing in decimal CST numbers or extraneous % 
preceding CST numbers. If this error occurs, check CSTAB(*) afterwards. 


UNABLE TO OPEN SAMTAPE. From SAMPLING. Will be followed by file error information. 
UNABLE TO WRITE HEADER From SAMPLING. Wi11 be followed by file error information. 


QUIT P=11 This is a MPE message. SAMPLING QUITs with P=11 when an error occurs 
on SAMTAPE. | , 


DRS QUTPUT 


DRS prints: . 
1. A header page which is self-explanatory. 


2. A summary histogram showing relative time Spent in each segment that was 
Sampled. | 


3. Detail histograms of each segment that was sampled. 


The summary histogram consists of: 
1. The CST umber of the segment. 
2. The histogram. 


3. The number of samples taken from the Segment, percentage of total samples 
the numbers represents and cumulative percentages. 





The user will be prompted -for how detail he wants the detail histograms to be. 
The prompt is | j : : 


SEG # <CST number> (<number of samples>SAMPLES)? 
Hit carriage return to omit the histogram of this segment. Type zero to get a 
one page histogram. DRS will scale the histogram to fit in one page. Type an. 


integer n to get a histogram where the interval are n words wide. The detail 
histograms consists of: | 


1. Segment CST. number. 


2. Two PB relative addresses in octal specifying the beginning and end of each 
interval. : 


3. The histogram. 
4. The number of samples in the interval. 


9. The percentage the number is of the total number of samples for this 
segment. | 


6. Cumulate percentage. 
DRS contains a restart facility and will ask the user if he wishes to restart. 
Type "Y" or "N" as desired. so 

NOTES: 

SAMPLE and SAMPLING require PH and PN capability. 





SAMPLING requires AS priority. 


AUTOMATIC. PROGRAM RESEGMENTATION | 


ore: February 1, 1974 


susect. Automatic Program Resegmentation on the 
HP 3000 


A new performance enhancement tool has been developed. This tool provides for 
the resegmentation of programs based on data gathered under actual program 
operation. The resegmentation system will be discussed first, followed by a 
case study. | 


The resegmentation system consists of three programs, and utilizes the segment | 
trace facility to gather the data necessary for resegmentation. See Figure 1 
for an overall view of the operation. Only two items are needed to start the 
process. These are a USL file of the program requiring resegmentation, and an 
adequate test case to exercise the program when segment trace is performed. 


The first program (NICRSP) takes the USL file and resegments it such that no 
procedure in a segment calls any other procedure in that segment. This elim- 
ination of internal segment calls is necessary for segment trace since internal 
procedure calls cannot be traced. The resultant USL file is then prepared into 
a program file. The program file is run and the segment trace data gathered. 
Then this USL file and the trace tape are input to program two (ORTDRP). This 
program reduces the -race data into a usable form for the third program and 
puts the data in a disk file. Finally, the resegmentation program is run (ORSP) 
using the file built by program two and the USL file. The output is the re- . 
segmented USL file. 


It is a good idea to use a copy of the USL for resegmentation. Then the 
original can be kept in case another resegmentation is desired with a different 








segment size. The maximum segment size is kept in DB+@ of: both ‘program one 
and three. This location may be modified by calling debug when the program 
is started. This may be done by starting the program at its secondary entry 
point DBG. Note that program's one and three require privileged mode and 
process handling capability. Another requirement is that when the program is 
traced, the segment numbers are assigned in a linear order. This may be 
verified by running the program with the LMAP option. This assignment order 
can be insured. by starting immediately after cold load. 
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Figure 1 
Rese jnientation Procedure 








~ A Case Study - COBOL | 
The COBOL compiler was chosen as a test case because it is one of the largest 
subsystems and its authors had already carefully: segmented the code by hand. 
Thus, it would test the program's ability to resegment a large system,.and the 
results could be directly compared to the Original compiler. Four different 
tests were conducted. The first test consisted of resegmenting the compiler 
based on the results of tracing one compile. This same compile was then tested 
against the original compiler. The following three tests were conducted on a 
version of the compilation of nine different source files. Tests were made on three 
over the compile of nine different source files. Tests were made on three - 
modes of operation; stand-alone, multiprogramming against itself (code sharing) 
and multiprogramming against another large subsystem. The results of each 
test are shown in tables one through four. 


Each test was conducted on four different maximum segment sizes; one thousand 
through four thousand word segments in multiples of one thousand words. 


PROGRAM Number of Elapsed Code Segment 
Segments Time Faults 


COBOL 28 587 
4K Reseg. 20 1423 
3K Reseg. 28 1376 
2K Reseg. 39 949 
IK Reseg. 56 45] 





Table 1 - One program traced & run alone 


PROGRAM Number of Elapsed Code Segment 
Segments Time Faults 


COBOL 28 . 336 1069 
4K Reseg. 23 484 2874 
3K Reseg. 28 342 992 
2K Reseg. — 34 397 2078 
1K Reseg. 52 325 859 


nr 


Table 2 - Cobol run alone (4 Compiles) 





PROGRAM Elapsed CPU Run Code Segment 
Time Time Faults 


. COBOL 83 1915 
4K Reseg. 77 1414 
3K Reseg. 73 1450 
2K Reseg. 71 1680 
1K Reseg 71 163] 





Table 3 - Cobol multiprogrammed against itself (one compile) 


PROGRAM - Elapsed CPU Run Code Segment 
Time Time Faults 


COBOL 85 1807 
4K Reseg. 82. 2023 
3K Reseg. 80 1589 
2K Reseg. 83 1857 
1K Reseg. 94 — 2321 





Table 4 - Cobol multiprogrammed against another large subsystem 
(one compile) : 


An examination of the tables shows that programmatic resegmentation can do 
about as well as a human. Different segment sizes yield much different results, 
SO some experimentation must be done to pick a good segment size. For this 
experiment, the 3K segment size appears to be about the best of the four sizes 
used. 








SEGMENT TRACE SYSTEM 





Seymant Trace System: * 


Tne Segment Trace Systen (STS) uses the hardsare "trace" facility to 
coliect asta pertaining to processes at the tine Of intersegrant transfers 
Caused by PCAL's and EXiT's. Sufficient jaformation is avaliable to gatrer 
Statistics on both code and data of Processes, or to examine en individu] 
Segment. Data are collected on unit ¥ of the system magnetic tape unit 
(0kT 6) and reduced offline on the 3930 by a data reduction program, 
Because of the amount of code executes for each trensfer traced and the 
hon-overlepped tape 1/0, tracing large numbers of segments cin cause severe 
System performance degradation. The trace seament has been m:ce en intearal 
‘part of the Opcreting system to reduce the orooley cf incorporating it after 
each NPE update and to make it available cn every developziznt system. 


CONSTITUENTS OF STS 


STS consists of the following three software components: 


1. An MPE system containing a special version of the INI code segment 
and a 300 word data segment. 

2. A program to cantrol the tracing process (TCP). 

°3, A data reducticn program. 


STS is inert when no trace bit& are set and should cause no noticeable 
loss of system performance. 


USTHG STS 


CoOL 
1, Gate load a copy of MPE containing the trace segment. 


2. Ready a mag tape on unit s) 


3. Run the TCP program from a session. Use the command sequence (explained in 


fotai] an Mane 7 
“wr :- 


iT | clock dri 

SET : set trace bits 

RUN . tracing begins 
STOP tracing ceases 
CLEAR . | Clear trace bits 
EOF writes EOF OH TAPE 
EXIT | terminates TCP 


4. Rewind and dismount tape. 


5. Process tape using reduction program. 
STS - TRACE 


Seguent trace datz are collected by a segment added to seement INIA 
in HEE. This segment is called from the absence trap seument (%14) and 
the trace troy seoment (216) then these secments have determined that tracing 
is tu ba gene. The trace nes segment processes ihe Break and Control 
Y fectures of a session, and these will sre-erpt a segment trace. To aid 
understindging of tha capebilities and limitations of trace, a description 
of the hardware trece feature follows. 


- 


A procedure call to a segment will cause a trap to the trace segment 
sf bit 2 of the first word of that segment's CST ey is set to one and 
bit 0 is not set to one pomenenne? 


trace bit 
ao 
P B Address - 


Figure 1 CST Entry 


Trace and absence traps due to PCAL's are identical in their effect 
on the stack. The result is two stack markers and an external label. 
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- Figure 2 - Stack After PCAL Trace or Absense Trap 
Rad se y, 7 


- return marker for calling segizant - 





ye 


The external label is a copy of the one referenced by the PCAL in the 
calling segment. With this label, the trace routine can calculate the 
correct delta P in the dumiy marker to enter the called segment. 


An EXIT ‘trace occurs if bit 0 of delta P in the return marker is a one 
and an EXIT instruction is executed using that marker. The marker is left 
on the stack and control is passed to the trace trap segment. The value lt 
from the . 


bitO=1 > AP 
STATUS 
AQ 


eo 


Figure 3 - Stack After EXIT Trace Trap 


Pe 


EXIT N of the called seonent is pushed cn the stack so the trace trap 
processor can XEQ the correct EXIT W off the stack at the completion of 

the trace process. The trace routine must reset celta P to the correct 
value before the EXIT is executed. Currently, bit 1 of delta P determines 
if it is a trace trap (bit 1=1) or a break trap and the Trace Segment (16) 
takes the appropriate action. 


The hardware trace facility has some limitations. PCAL's and EXIT's 
within a seanent cannot’ be traced, nor can interrupts be traced. Another 
important exception is a PCAL of a segment to itself via an external label. 
The PCAL can be traced, but the corresponding EXIT cannot. The trace Seqnent 
will SUDress tracing such EXIT's, 


> 


The trace data collection segment works as follows. When the trace 
secament is called, the trace options word in the system global area (SYSFD + 
245)(figure 4) is checked. If. bit 1=9 then the trace segment will exit to the 
caller with condition code set to less than. This means that no tracing is — 
being done. If bit’ 2 = $, the trace request will exit without collecting 
any data. This bit is used to start and-stop the physical collection of 
data. If bit 3 = 1 and the trace was from a PCAL, delta P of the return 
segment wil] be set so the corresponding EXIT can be traced if a segment 
is not calling itself via an external label. .If the Clock DRT is non-zero, 
timing measurements will be made. | 


0 1 2 3 4 5 8 - 15 


WORD 0 R | rilaltiole | PIN 





1 LABEL (PCAL) or N (EXIT) 
2 CALLER STATUS 
3 . CALLER DELTA P 
4 STACK DB (QI - 4) 
A | np 
6 DL 
7 Q. 
. 8 Z 
9 - STACK DST <CPCB (2)> 


10 EXTRA DST <CPCS (3)> . 





N TIME 


where R= Record Type = Trace Record 
| | 1 = INFORMATION RECORD 
Interrupt Bit - on interrupt occurred betwesn this record and the 
| previous record. 
A =, Absence - the call for this record came from the absence trap. 
T = extra clock being used. 
O = timer overflow bit (1&th bit). 
C = timer carry bit (17th bit). 


tt 


pme 
it 


Figure 4 - Trace Record Format 


A. 


where 








0 1 2 3 8 15 
DLT AE | | Clock DRT 








SYSDB + 245 © 
SYSDB + 246 





SYSDB relative data segment pointer 


D = dispatch bit (set to one cach time the dispatcher is executed) 

JT = trace bit (set to one while tracing is active) 

A = arm bit (if this bit is a one, trace trap will be processed, else they 
vill be ignored) _ 

E = exit bit (if this bit is a one, the trace processor will set the EXIT 
marker to invoke a trace trap each time a PCAL trace is processed) 


Figure 5 - Trace Control Format in System Global Area 
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Record Limit 
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After the options check, the trace tape record is built. Word 9 
contains - 6 bits of status information and the process identification number 
as shown in Figure 4. Word 1 contains the label if a PCAL is traced or i 
if an EXIT H is traced. Words 2 and 3 contain the status and delta P as 
they appear in the calling segment stack marker. Word 4 contains the current 
process stack DB located in Ql - 4. Words 5 through 8 contain the valucs 


of the process stack registers. Words 9 and 10 centain the stack DST and 


extra data segment DST located in the current process control block. If 
timing measurements are being made, word 11] will contain a current tine 


stamp. 


An extra clock board provides the time hase for timing measurements. 
The clock is read at the beginning of each trace, and this value is loaded 


back into the clock at the completion of the trace, so that the trace 


overhead is removed from the measurement. The LR = CR and LR = CR overflow 
bits of the clock are used to extend the clock period to 18 »its instead 


OF tne 16 Diis dvattavie ti une ClOcK oe redisier. At ua tole microsccond 


c 
can elanse before measurement overflos 


#3 


clo 
counting interval, 1.9 seconds of tin 
occurs. This cannot happen since time of day updates occur once each 
second in MPE and timing analysis will not be done through interrupts. 


Trace Control Prosran 


The Trace Control Program (TCP) provides the user with a convericrit 
means of setting and clearing trace bits, and initializing ana controlling 


the trace operaticn. TCP must run in priviledged mode so that user account 


ae 


Capability is needed. 


The commands to TCP may be input from a terminal (TCP prompts with a 
"2") or card reader, depending on the moda (session or job). Commands 
are entered one per line (card). Terminal input is terminated with a 
carriace retura. Some examples ‘of ccenmand syntax ars shown in Figure 7. 


A blank or comma may be used as a data item separator, but blanks are 
otherwise ignored. Numbers may be either octal or decimal, with a "%" 
character preceding an octal number. A "/" between two numbers indicates 
a range. | 


INIT oO a CO 


TRACE 45, 227/41 2102 
RUN 

STOP | 

CLEAR 420/130 


EXIT 
Figure 7 - TBC Command Examples 


TBC features a comprehensive set of diagnostics. All but the followina 
two abort the current command: ' 


RAN CST NIMMRFR X (X <%20 or too large) 
UNASSIGNED CST X (This CST not used) 
If AMF occurs within a <range>, execution of the <range> continues. 
is ; 


The TBC program itself is divided into three parts, which are the 
scanner, the interpreter, and the main program. The scanner picks "tokens" 
from the current line, leaving the ASCII representation in the byte array 
TOKEN, a type indicator in T, and the value, if numeric,. in V. The main 
procedure of the scanner is NEXT. A token is defined to be a comma (",") 

a slash("/"), a carriage return, or a string of alphanerics not including 
blanks, comiias, slashes, or carriage returns. 


The main program fetches new lines, requests the first token (by 
calling NEXT) and attempts to interpret it as a command. If this is success- 
ful, control passes to a procedure in the internreter which executes the 
command. 








:} 


One can add new comands simply by adding en equate for the "type" of 
the command, enlarging the case statement in the main program, and Inserting 
an IF clause in procedure COMMAND to detect it. An actual procedure 
must be put in the interpreter section to perform the actual execution. 


<command>:: = TRACE <t list> | 
CLEAR <t list> | 
SHO!! <addr> | 
STORE <addr>, <value> | 
INIT <drt> | 
RUN | 
STOP | 
EOF | 
EXIT 


<T list>:: = <t element>, <t list> 
<U Gfement>:: = <num>}<range> 
<range>:: = <lower bound>!<upper bound> 
<lower bound>:: = <num> 
<upper Dound>:: = <num> 
<saddr>:3 = <nunp 
<value>:: = <num> 
<drt>:: = <num> 
<num>:; = Octal number < 177777 
(Jeading 0's ignored) 


Figure 8 - TBC Command Syntax. 


TRACE/CLEAR <t list> 

Trace bits cre set/cleared in CST entries described by <t list>. If 
a <range> is specified, the trace bits in <lower bound> throuch <uoper 
bound» inclusive ere affected. <lower bound> must be < <upper bound>. 


INIT <drt> 
All necessary initialization is performed, <drt> is the DRT index 
of the extra clock board. This conmand must be issued before any 





RUN's. 
RUN : 
Tracing beings. 
STOP | 
Tracing ceases; it can be restarted with a RUN. 
EOF | 
An end-of-file mark is written on the trace tape. 
EXIT 


TBS terminates (cannot be tracing when this command is executed. 
Figure 3 - 150 Command Semancics 


Data Reduction Program 
The data reduction program will be capable of presenting the data 
either by process or by code segments. The segment statistics should be 
<< useful for analyzing library routines and other segments where oniy information 
about those particular sequents are of interest. Process statistics can 
be used to examine both the code and data behavior of software sub- 
systems. 


Segnent statistics include both easuremoants of time and statistics 
concerning information about the segments which call the traced scement. 
Timing data includes the total time spent in the segrent, the average 
time and standard deviation of al] the calis to that secment. ‘The calls 
wil] be bruken down by STT numbers, calling secment numbers, and process 
nunibers. 








Process statistics will exanine the minimum and maximum stack size; 
the nuxber of times the stack is added to; the size of the user's ovwn area, 
and how many tines tnat size is changed. Extra data segment use can also 
be determined. The flow of program control can be shown by showing the 
segments used, who called them, and how many times they were called. 
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STS - TRACE Data Reduction Program 
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A program is available tc process the tape produced by the STS-TRACE program. 
(For a description of STS-TRACE, consult prior memo dated March 20, 1973.) 


Output is in the form of entry, caller, and timing statistics for each segment 
traced. 


The data reduction program file name is TRACERED and is activated using the 
MPE Run commana. The program may be run from batch or interactive access. If 
interactive access is used, the program prompts with a "2". Currently the pro- 
gram will recognize three commands, as shown: 


SEGHENT - causes the program to process a trace tape and produce segment 
statistics. This command.may be executed once only per line. 


CALL - in addition to’ the segment statistics. above, this option causes the | 
processing of a trace tare to include tne caller statistics, and the caller 
Statistics to be incluced in the output. Note thet this command must be 
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issued each time the segment command is issued if caller statistics are desired. 


= 


EXIT - causes the reduction program to terminate after other commands included 
tn this line have been executed. 


The commands may be input in any order. Any non-alpha character may be used 

for delimiting commands. Any alpha input other than the above wjll cause an 

error message to be emitted, but will otherwise be ignored. After input, the 
commands will be executed and, if no EXIT command was included, will request. 
the next command. ) 


All statistical output from the program is directed to the line printer. The 
following is an explanation of each column of data. Please refer to Fig. 1. 


The first eleven columns comprise the called segment statistics. The first 


column is a three digit octal segment number. The second column is the total 


PCAL entries to that segment. 

thé thira colin ts une oCcurrance of PCAL absences only. EXIT absences cannot 
be traced, and therefore cannot be displayed. The fourth column is absences as 
a percentage of the total entries. Column 5 is a three digit octal segment trans- 
fer table (STT) entry number. Column 6 is the total calls to that STT. Column 

7 is STT entries as a percentage of the total entries. ‘Column 8 is the number 

of timed STT entries. This is the total number of STT entries on which it was 
possible to gather timing information. Column 9 is the number of timed entries 

as a percentage of the total STT entry count. Column 10 is the average time per 
STT call in milliseconds with all trace overhead removed. Note that this time js 
the time spent in this segment less the time spent in other segments which were 
being traced and were called by this segment. ‘Column 11 is the standard deviation 
of the time per call in milliseconds. | 


Columns twelve through sixteen comprise the caller statistics. Columns twelve 
through fourteen contain the caller ID, that is the process identification: number, 
the segment number and delta P value of the calling segment. All three are rep- 
resented in octal. Column fifteen is the total calls made to this segment by 


the caller, and Column sixteen is the number of calls as a percentage of the STT 
entries. 
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Segment Trace In Action - A Case Study 


This section describes an example of the use of the software trace system. A 
calibration program has been written in order to calibrate the constants in the 


- trace data reduction program which removes the tracing overhead from segment 


timings. All system output is underlined. 


First, the trace control program is brought up and initialized. 


:RUN TRACE 


HP3000 TRACE CONTROL PROGRAM 


2? INIT 15 

Next, the calibration program is started with the LMAP option to find out which 
segments the program would use. The segments used were 4123 through %137. The 
calibration program requests the number of passes to make, and at this point, 
the following trace commands are issued. 


TRACE %123/%137 


Now trace is ready to operate, so 100 is issued to the calibration program. Trac- 
ing proceeds until the calibration program has run to completion. Next, the follow- 
ing commands are given to the trace control program. 


2 STOP | | a Yee 


~~. 


2 EOF 
2 EXIT 


‘This terminates the program execution. Note that the CLEAR command was not necessary 


since the CST entries were deallocated when the calibration program terminated. 


After the trace operation is complete, the data is reduced. Two reductions were 
made with and without caller statistics are Shown in Figures 2 and 3. 
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3. RUN TRACERED | , 
HP3000 TRACE TAPE REDUCTION: PROGRAM 


2? SEGMENT 
2 SEGMENT CALL EXIT 
Note that the measured time for an EXIT only is .02 milliseconds are shown in 
segments %131, %132, and 4137; whereas a PCAL, EXIT pair is .05 milliseconds 
as shown in segments %124, %125, %133, and %134. These are approximate since 
an exit takes 21.7 microseconds, and both a PCAL and EXIT take 50.4 micro- 
seconds. They are not in exact agreement since the trace system only receives 
one clock count each 10 microseconds. Therefore the error could be as large 
as 10 microseconds for each segment traced. 
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PAGE 2 HP3000 SEGMENT TRACE DATA REDUCTION PROGRAM ; . 
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May 15, 1973 
: *##-€-" Changes to the Segment Trace System 
cc: Measurement Distribution 


The following two changes have been mace to the STS trace segment. The first 
involves the trace record format, and the record involves the operation of the 
trace code segment. 


The following changes have been made to the output record format of the trace 
segnent. Refer to Figure 1. The positions of D3 and DL within the record have 
been reversed. Bite six and seven of the first word are now being used as 
indicators. Bite six indicates an end-of-data condition, that is, that this 
record and all subsequent records are invalid. Bit seven indicates that this 





record was not generated as the result of a trace or absence interyunt, hit 
was generated as the resuit of a direct procedure all to the EXTRACE seament. 


Word | Use 
Oo 1 2 3 4 5 6 7 8 15 
R{ ital tlojclule | 
eo | LABEL (PCAL) or fi (EXIT) 


CALLER STATUS. 
CALLER DELTAP 
STACK D8 <QI-4> 
DL 


| 


STACK DST <CPCB (2)> 


. 


EXTRA DST <CPCS (3)> 
THRE 





where R = Record Type 
I = Interrupt 
A = Absence 
T= Segment timing 
O = Timer Overflow 
C = Timer Carry 
L = Last Record 
E = External Call 


The time segment now has the capability of recovering from a tape write error. 
If the error occurs, the program will stop with a HALT 1. The tape controller 
status will be displayed in RA so that the source of trouble can be determined. 
= Press run, and the program will issue a backspace and gap to the tape drive. 
o If this is successful, the operation will continue in a normal manner. If 
unsuccessful, the program will stop with a HALT 2. Pressing run will allow 
tracing to continue, but the tape will contain an error which will probably 
inhibit the data reduction program from reading the tape past that point. This 
means that it is hest to terminate the tracing operation and restart with a 
different tape mounted... 
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ABSTRACT 


3000 BASIC serves as the introductory programming. 
language for the arts, sciences and engineering at 
Lafayette College. The self-teaching (interpretive) 
sataved: the language, coupled with its power and versa- 
tility makes BASIC a natural choice for the first pro- 
gramming course. The tutor programs, upgraded and ex- 
panded from 2000 BASIC, are an integral part of the 
course. Two, three-credit courses are peeerea in intro- 
ductory programming, one for engineers, the other for 
science and liberal arts students. The HP-3000, through 
terminal access, provides "hands-on" experience for each 
student. A minimum of four programming problems are re- 
quired from each participant in the courses, with com- 
puter -output mandated for each assignment. Course syl- 


labi are included. 





INTRODUCTION 


An introductory course in computer programming 
should 

1. . acquaint the student with the fundamentals of 

computer programming, 

2. instill an appreciation of computing and com- 

puting applications, 

3. direct the student toward a logical solution 

of problems via flow-charting and programming, 

4. reinforce the above concepts through the writing 

of computer programs. 

BASIC (Beginners All-Purpose Symbolic Instruction 
Code) was selected as the primary programming language 
due to its interpretive nature. The ability to interact 
through the language is invaluable in an instructional 
environment. This benefit more than offsets the slow 
execution of interpreted programs. Experience has also 
shown that the BASIC interpreter does not generate the 
machine loading that results from a compiler (such as 
Fortran). This would not necessarily be the case in a 
production environment. The 3000 BASIC language is in 
itself a very powerful superset of Dartmouth BASIC and 
is equal to if not superior to Fortran for programming 


Capability. 








COURSE ORGANIZATION 


Two distinct student types must be instructed in pro- 
gramming. The engineering and the science/liberal arts 
student. Programming for the engineer is incorporated 
within a 3 credit, second semester engineering science 
course. This course is divided into three, l-credit 
parts: two-dimensional statics, programming (figure 1), 
and vector statics. Three programs are assigned for the 
programming section with a fourth program on vector 
statics given during the last part of the course (figure 
2). Each part of the course consists of 15 periods, in- 
cluding an examination. The vector statics programming 
assignment attempts to demonstrate the application of the 
computer to the solution of an 'engineering' problem. 

The science/liberal arts course, also an engineering 
science course, is a three-credit offering. It meets for 
two lectures per week and one drill period per week. Six 
quizzes are held approximately every other drill period 
(see figure 3) with a quiz average computed from the five 
highest quiz grades. There are five programming problems 
assigned. Each problem must be run on the computer. The 
required format for problem submission and the grading 
criteria is given in a hand-out -- Good Programming De- 
mands that... (figure 4). The course grade is computed 


See 





based on the following schedule: 

QUIZZES 4465444 0nsseswewee: COS 

Programming problems ..... 20% 
Students are encouraged to proceed at their own pace 
through the course material. A brief introduction to 
Fortran is included at the end of course, ae many appli- 
cation programs are written in this language. The cover- 
age of Fortran is more of a survey, although a programn- 
ming assignment is required, with parallels drawn to BASIC 
whenever possible. Compilation and execution of a Fortran 
program quickly demonstrates to the student che cites: 
ences between an interpreter and a compiler. 

Preparation of a BASIC source program via the text 
editor is encouraged toward the end of the BASIC program- 
ming section of the course. For the science/liberal arts 
student a working knowledge of the editor is critical dur- 
ing his brief introduction to Fortran. For the engineer- 
ing student later use of library programs require the 
editor when building data files. In either case, BASIC 
serves as a starting point for an introduction to the 
text editor with a 5-10 minute discussion of this sub- 
system incorporated in the classroom lecture over a two 
week period. This (editor) material is presented con- 


currently with BASIC programming concepts. 





TUTORIAL BASIC 


An integral part of a student's experience in the 
introductory courses is the tutorial BASIC series. This 
series serves aS a very important adjunct to the class- 
room ge ue. It not only drills the student on the 
fundamentals of the BASIC language, but through terminal 
access acquaints the student with log-in and log-out pro- 
cedures, simple MPE commands, BASIC commands and state- 
ments, typing and keyboard layout, etc. 

The tutor series presently consists of five lessons 
(figure 5) in BASIC. Each lesson is approximately 30-40 
minutes in length. All input is character oriented and 
response to correct and incorrect answers generates a 
randomly selected typed output. The areas currently cov- 
ered by the tutor series are: 

introduction to BASIC 
array, looping and control 
functions and subroutines 
strings 

formatting 


Topics to be added are matrix operators and file handling. 


GENERAL CONSIDERATIONS 


For the freshman engineering student, the brief 
introduction to BASIC in the second semester engineering 
science course is but a building block for computer ap- 
plications in later courses. In the sophomore year ad- 
vanced mechanics courses, circuits and a numerical math 
course require problem solutions via Basic programming. 
In the junior/senior level courses, while programming 
continues to be used, some emphasis is placed on using 
library programs (figure 6) such as COGO, ECAP and LEANS 
as well as programs developed strictly for departmental 
use. Fortran is occasionally the programming language 
for a few problems and Fortran is also the language for 
many library programs. 

The science/liberal art student schedules the 3 
credit engineering science course any time during his 
undergraduate stay at Lafayette. The course is offered 
each semester. After completing engineering science 24, 
future programming efforts are at the discretion of the 
departments in which he is taking courses. Most depart- 
ments (e.g. psychology, physics, mathematics, education) 
have developed their own programs, particularly statistical 
routines. Litrary programs are also available for use 


(figure 6). 








An advanced computer course dealing with the 3000 
system (file structure and intrinsics, segmenter, etc.) 
is offered in alternate years. The 3 credit engineering 
science 24 course or its equivalent is a prerequisite. 
Fortran, rather than BASIC, is ‘the’ programming language 


™ 


for the course. 








LAFAYETTE COLLEGE 
Department of Engineering Science 
E.S. 26 Spring 1975 


Text: Basic Programming by Murrill and Smith 


Part II: Computer Programming 


Period Topic Pages 
16 Introduction 1 - iil 
17 ' " Arithmetic, Input-Output ll - 28 
18,19 Control 29: :3Z 
20,21 Loops 93 - 72 
ZZ,295 Arrays 73 - 94 
24 More on Input-Output | 95 - 115 
25,26,27 Intro. to MAT operators 123 - 127 
28,29 Functions and Subroutines 116 - 122 
30 Exam II 


A due date for each problem will be set by your instructor. 
All programming problems must include: 

(1) log-in 

(2) program listing 

(3) run with sample data 

(4) log-off 
All programs should be documented and all computer output 


must contain suitable headings. 


Figure 1. Introductory Programming for Engineers 


sBASIC 


BASIC 3.8 
>GET STATICS/SCH 
>LIST 


STATICS 7 : 
18 REM SOLUTION OF VECTOR STATICS PROBLEM 
20 REM LOADS ARE A. B. C 
30 REM LOADS CANNOT EXCEED 60a¢ 
40 REM LOADS MUST BE COMPRESSIVE 
5@ REM X & Z ARE TABLE DIMENSIONS 


PRINT " X Z A B c” 
FOR x21 TO 6 | 
FOR Z21 TO 4 = 
REM FQUILIBRIUM EQUATIONS FOLLOW 
C=3600/X, A=(2808-C#Z)/4, Bs 1260-AeC 
IF A<® OR A>68G THEN 166 
IF B<@ OR B>é90 THEN 1630 
IF C<@ OR C>6G0 THEN 162 
PRINT USING 1603X,Z,A,B,C 
NEXT Z | 


NEXT X 
IMAGE 2(D.DDXX) ,3CX6D) 
PRINT LINC), CPU TIME =" 3CPUCO) 





PRUN 
STATICS . \ 
X Zz A B C 
6.88 1.80 556 58 600 
2-00 406 288 669 
—6($ 88 258 $58 6998 
4.80 106 508 - 666 





CPU TIME = .496 


> 


Figure 2. Vector Statics Program 





Spring 1975 


LAFAYETTE COLLEGE 
Department of Engineering Science 
_E.S. 24 Syllabus 


Week of: Topic Reading 
1/20 Introduction pp. 1-5 
1/27 simple programs 6-28 

*2/3 transfer of control | 29-52 
2/10 loops 53-72 
*2/17 arrays | 73-94 
2/24 input-output 95-115 
a ——— 116-122 
3/10 more on input-output (95-115) 
*3/17 strings | (102-104) 
4/7 MAT operators 123-133 
4/14 intro. to Fortran : N 
*4/21 intro. to Fortran | 0 
4/28 Fortran T 
*5/5 applications E 
$/12 review S 


*Friday quiz scheduled for this week 


Text: Basic Programming 
by Murrill and Smith 


Ref: HP-3000 BASIC INTERPRETER Manual 
HP-3000 FORTRAN manual 


Figure 3. Introductory Programming for Science/ Liberal 
Arts Students 


°10- 





10. 


ll. 


12. 


Remarks are included in the program to title the program and to 
explain steps. 

All programs have labeled output. 

Handwritten programs use valid BASIC statements (i.e., a statement 
number followed by a BASIC instruction. Remember that instruction 
words in BASIC are written in capital letters. 

A check for a final data value is included if appropriate (i.e., 
the program does not end on an OUT-OF=DATA error or by typing con- 
trol Y in response to an INPUT statement. 

Counters or indexes are used where appropriate. 

Sufficient and appropriate data is supplied in a DATA statement. 
Functions are used rather than arithmetic statements (i.e., such 
things as using SQR(X) rather than Xt.5). 

Programs to hand in include log-in, log-out and a correct final 
listing of the program. 

A READ statement is used when data is indicated to be read and an 
INPUT statement used where data is indicated to be inputted. 

The statement referred to in an IF...THEN statement is not a GO TO 
statement. 

All arrays are DIMed. 


GO TO's are minimized. 


Grading starts @90. Points added for excellence in programming but points 


subtracted if any of above violated or specific program requirements not met. 


Figure 4. ood Programming Demands that.... 


ig 


PRUN TUTOR. PUB 
TUTOR | 


TUTOR IS A COLLECTION OF PROGRAMS DESIGNED TO INTRODUCE 
YOU TO THE FUNDAMENTAL CONCEPTS OF THE BASIC PROGRAMMING 
LANGUAGE. BASIC (BEGINNERS ALL@PURPOSE SYMBOLIC INSTRUCTION 
CODE) IS A COMPUTER PROGRAMMING LANGUAGE FOR COMPUTATIONAL 
ANALYSIS, TEXT EDITING, COMPUTER AIDED INSTRUCTION, AND 
_ WANY OTHER APPLICATIONS. 
ALL PROGRAMMING LANSUAGES CONSIST OF A SET OF ORDERED 
IKSTRUCTIONS TO THE CCMHPUTER THAT PERMITS 
ARITHMETIC CALCULATIONS , 
CONTROL OF PROGRAM LOGIC 
INPUT OF DATA 
OUTPUT OF RESULTS . 
| SPECIFICATIONS AND FUNCTION DEFINITION. 
THIS ORDERED SET OF INSTRUCTIONS IS YOUR COMPUTER PROGRAM. 


THERE ARE SEVERAL LESSONS IN THIS SERIES. 





INTRODUCTION TO THE “BASIC ’ LANGUAGE. 


LESSON 1 © TUT@1.PUB < 
LESSON 2 + TUTO2.PUB © ARRAYS, LOOPING, AND CONDITIONAL STATEMENTS. 
LESSON 3 = TUTO3.PUB - FUNCTIONS AND SUBROUTINES. 
LESSON 4 = TUT@4.PUB = STRINGS. 
LESSON 5 © TUTGS.PUB © FORMATTING. 


TO BEGIN YOUR TUTOR LESSONS, TYPE 
RUN TUTO!.PUB 
FOLLOWING THE » SYMBOL. 


“ORUN TUTO! .PUB 
TUTS! 


TUTOR/3688 LESSON ! 
“™LCOME TO THE FIRST “BASIC ° LESSON. 


BEFORE WE CAN WRITE A PROGRAM WE NEED TO REVIEW THE SYMBOLS 
AVAILABLE. | | 


7 Wek o m + (> 





WHICH OF THE SYMBOLS IS USED FOR ADDITION?+ 
WICE GOING | 


WHICH OF THE SYMBOLS IS USED FOR SUBTRACTION2- 
HOT BAD, YOUR RIGHT 
WHICH OF THE SYMBOLS IS USED FOR MULTIPLICATION? 


Figure 5. Tutor Series 


ye 





PROGRAM 


BASIC 
COBOL 
CoGO 
CPUTIME 
CUFIT 
CURFIT 
ECAP 

- EDITOR 
_FCOPY 
FORTRAN 
LEANS 
LINPRO 
MULTREG 
PLOT 
POLAR 
POLRT 
RAND 
ROOTS 
SIMSQ 
SIMUL 


SORT /MERGE 


SPL 
STAR 
TUTOR 
XYPLOT 


PROGRAM TYPE 


SUBSYSTEM 
SUBSYSTEM 
FORTRAN PROGRAM 
FORTRAN SUBPROG 


FORTRAN PROGRAM 


BASIC PROGRAM 
FORTRAN PROGRAM 
SUBSYSTEM 

SPL PROGRAM 
SUBSYSTEM 
FORTRAN PROGRAM 
BASIC PROGRAM 
BASIC PROGRAM 
FORTRAN SUBPROG 
BASIC PROGRAM 
FORTRAN SUBPROG 
FORTRAN SUBPROG 
FORTRAN PROGRAM 
FORTRAN SUBPROG 
BASIC PROGRAM 
SPL PROGRAMS 
SUBSYSTEM 
SUBSYSTEM 

BASIC PROGRAM 
BASIC PROGRAM 


Fij;sire 6. 


DESCRIPTION 


BASIC INTERPRETER 

COBOL COMPILER 

COORDINATE GEOMETRY 

COMPUTES CPU TIME IN SECONDS 
POLYNOMIAL CURVE FITTING 

LEAST SQUARES CURVE FITTING 

ELECTRONIC CIRCUIT ANALYSIS PROGRAM 
TEXT EDITOR 

FILE COPIER 

FORTRAN COMPILER 

ANALOG SIMULATOR 

LINEAR PROGRAMMING 

MULTIPLE LINEAR REGRESSION 

PRINTER PLOTTING ROUTINES 

POLAR FUNCTION PLOTTING ROUTINE 

REAL AND COMPLEX ROOTS OF A POLYNOMIAL 
RANDOM NUMBER GENERATOR | 

REAL AND COMPLEX ROOTS OF A POLYNOMIAL 
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS 
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS 
FILE SORT/MERGE UTILITIES 

SYSTEMS PROGRAMMING LANGUAGE COMPILER 
STATISTICAL ANALYSIS ROUTINES 

BASIC TUTORIAL SERIES 

X-Y FUNCTION PLOTTING ROUTINE 


Library Programs 


a1 32 


REF ERENCES 


BASIC Programming, Murrill and Smith, Intext (1971). 


BASIC For Self-Study or Classroom Use, Albrecht, 
Finkel and Brown, Wiley (1973). 


Basic BASIC Programming Self-Instruction Manual and 
Text, Peluso, Bauer and DeBruzzi, Addison-Wesley 


(1972). 


LEANS (Lehigh Analog Simulator), IBM 1130 Contributed 


Program Library, 11.1.001. 


IBM Electronic Circuit Analysis Program, Jensen and 


Lieberman, Prentice-Hall (1968). 


Civil Engineering Coordinate Geometry (COGO) for 
IBM 1130 Model II, application Description, GH20-0143. 
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SIMPLEX 
1 2 
( x HALF DUPLEX C ) 
1 2 


5 ‘ FULL DUPLEX 5 


iTCP-2 








(ASYNCHRONOUS) 
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4HpPHN 
v 
~VPOHsM 


SERIAL SYNCHRONOUS | " 








@ ADVANTAGES 
DIRECT DIGITAL TRANSMISSION 
MAXIMUM DATA RATE 
TOTAL CONTROL OF MEDIA (CABLE) 
LOW COST 


® DISADVANTAGES 


VERY LISITED DISTANCE 


TR 


SYNCHRONOUS (HaRDwiRED) 
» ADVANTAGES 


DIRECT DIGITAL TRANSMISSION 
TOTAL CONTROL OF MEDIA (CABLE) 


CABLE LENGTH > PARALLEL 


>) DISADVANTAGES 


PARALLEL TO SERIAL CONVERSION | 
DATA RATE < PARALLEL 


LIMITED CABLE LENGTH oo 
‘rors 








SYNCHRONOUS 
(VOICE GRADE) 


@ ADVANTAGES 


UNLIMITED DISTANCE 


SWITCHED OR LEASED CONNECTION 





® DISADVANTAGES 


MORE COMPLEX AND COSTLY EQUIPMENT 
DATA RATE LIMITED BY BANDWIDTH 
COMMON CARRIER TRANSMISSION MEDIA 


NOT DIRECT DIGITAL TRANSMISSION ITCP-6 








A ADVANTAGES 
IRREGULAR INPUT (TERMINALS) 


LOW COST 
A DISADVANTAGES 
SLOW DATA RATE 


MINIMAL ERROR CHECKING 
ITCP-7 


C C 


DATA 
SOURCE 


-mm-mpyvwpv 
f-mpmaApDmwmMeZFO°- 


7. 
* 
. 


SERIAL 
CONVERTER 





iITCP 3 










SYNCHRONOUS 
MODEMS 
an 















2000 BPS HALF-DUPLEX ON SWITCHED LINE 
2400 BPS HALF DUPLEX ON 2-WIRE PRIVATE LINE Ze 


2400 BPS HALF DUPLEX ON SWITCHED OR 2-WIRE 
PRIVATE LINE 


4800 BPS HALF DUPLEX 4-WIRE PRIVATE LINE 


4800 BPS HALF DUPLEX ON SWITCHED LINES 


ITCP.9 


DN 
—Nvo 


MODEM TURN A 


(HALF DUPLEX) 





R 


TIME REQUIRED TO REVERSE THE DIRECTION OF 
TRANSMISSION FROM SEND TO RECEIVE OR VICE VERSA. 


send | 
ee  - 
acknowledge 150-200 ms 
150-200 ms sana 
—— ve OOo 
acknowledge 150-200 ms 
ITCP.10 








SWITCHED : 
% LINE CONNECTED BY PUBLIC EXCHANGE 


3% LESS EXPENSIVE FOR SHORTER PERIODS 
¥& MOBILITY 


LEASED 


3% CONNECTED PERMANENTLY OR SEMI-PERMANENTLY 
BETWEEN MACHINES (NON-SWITCHED) 


3 HIGHER TRANSMISSION SPEED CAN BE OBTAINED 

3% LESS EXPENSIVE FOR LONG PERIODS OF TIME 

3% CAN BE TREATED FOR DISTORTION (CONDITIONING) 
3 WIDEBAND FACILITIES ARE AVAILABLE 


‘e « 


ITCP.11 


“BAUDOT 


QO 
O 
co 





= 
a) 
O 
co 
UJ 





ie 
YY 
”) 
Lu 
© 
x 
Lu 





ae 


oa 
i 








BAUDOT CODE 


Last3 3 
Fist Di yits 
Ws 
2 "0 ee 
2¥ 





cou 
ror kel sltlalels [Pret 
10 UC 3] » |S)? [om / 6) V7 
10 LCE/Z/D/BI/Si¥/F|x 


4 4 a a 7 isu] 7 7 (fer 
1 1 LC A | Vi J figures U Q . K Netters 
Peat CaeeEn De, SER ORT TR RU ven) CEPreinie: cm reemneey rare 
C 7 
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BIT POSITIONS 0, 1, 2,3 


Sed 
© 
© 
~~ 





> 


; : ; - ef 
comme 4 
bh | 
Wi} © 


BIT 
POSITIONS 
4,5,6,7 


ITCP-14 











CHARACTER BCD CODE CHARACTER BCD CODE CHARACTER BCD CODE 





mMmOoOawrpte dAW@OAnNnQowmaAawWND=a2o 


00 
01 
02 
03 
04 
05 
06 
07 
10 
17 
20 
21 
22 
23 
24 
25 


TOozZzZzrxRe| 


F 
G 
H 
| 


I °° e 


@ 
ww 


26 
27 
30 
31 
33 
34 
35 
36 
40 
41 
42 
43 
44 
45 
46 
47 


*Hf? DO 


(blank) 


N<xS<Ccan~ 


=p, 


50 
51 
53 
54 
60 
61 
62 
63 
64 
65 
66 
67 
70 
71 
73 
74 
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ry vs 


ITCP-16 


— 
S 
- 


alae lI NUCL ee 
| -|3}a)a|8|z|2| 2 | . |aslel lelele|s 
rE | |2a)s|e|s|a| 


BIT 
POSITION 
4,5,6,7 





Excessm3 


OCTAL OCTAL 


OCTAL 

CODE CHARACTER CODE CHARACTER CODE CHARACTER 
00 eared 26 C 53 Q 
01 SPACE 27 D 54 R 
02 = 30 E 55 $ 
03 ¢ 31 F 56 * 
04 1 32 G 57 fon 
05 2 33 -H 60 ar 
06 3 34 [ 61 “aa 
07 4 35 # 62 * 
10 5 36 a 63 
11 § 37 a 64 / 
12 7 40 ~~ 65 S 
13 8 41 _ am 66 T 
14 9 42 a 67 U 
15 , 43 ) 70 V 
16 & 44 J 71 W 
17 ( 45 K 72 x 
20 awn 46 L 73 Y 
21 : 47 M 74 Z 
22 . 50 N 75 % 
23 : 51 O 76 ao 
24 A 52 P 77 — ITCP-17 
25 B 


| O 


- ee: head 
MULTI- 
cpu | = = = * POINT 
a / Feueel Rol 


COMMUNICATIONS TERMINALS 


ao 
1 


O 
0 
Cc 











.e. INVOLVED ONLY 2 DEVICES. 
®& 


@ 

ae DEVICE ADDRESSING NOT REQUIRED 
eee? 

: COST PER TERMINAL CONSTANT 

e 
ee Gs . . 
e @ e 
@ e 
® @ 


SIMPLE LINE CONNECTION. 
GUARANTEED ACCESS 


TYPICALLY USED IN CONTENTION MODE 


ITCP-.19 


oy 
EE TN | 
 e 


Hi 


— ee aoe ee ewe: 9 oo ommeee ne wre + 





2 Oe, Pee we 0 aeeienee a “Ge: A= ee - ey OT 0 ee gre ree QaeneRS P mae 


In VOLVES 3 OR MORE DEVICES 


DEVICE ADDRESSING 
1! VY EeORARY LOCKOUT MAY OCCUR 


| 

i 

| COMPLEX LINE CONNECTION 
COST PER TERMINAL ON SLIDING SCALE 


1®, 
a ~~ 
ft. aaa . “7 : vn 
TYPICALLY at EY IL POLLED 
r i = - a, : 
, f : | Ne i. | Py 
"i; a f ce om : c ~ “ 
” - 2 : 4 ke j | ° » = 
K 3 we ad r, } ae cr 









MASTER MASTER 








LINE PROTOCOL 





LINE PROTOCOL USED TO: 


DISTINGUISH SENDER FROM RECEIVER 
ALLOW ORDERLY TRANSFER OF DATA 


PERMITS ERROR DETECTION AND RETRY 
ITCP-22 





oc $8 wessace BLOCKS AND SYNCHRONIZATION 2) 
eet me 
= 
wa $7 CONTROL CHARACTERISTICS (S) 
— Shea 
SQ DB) TRANSPARENT-TEXT MODE 

ee 

of BLOCK CHECK CHARACTER gp @& 


SS 


as 


Yi, 
“Yonoug a 


ITCP.23 





SMM, 


a Not 
ey. 


ed 
. 
oothscee 





\GE 


ar 


~w)- d+ 


i. 





y , eaaas « 


Oe ee 





x 
¢.% 
New” 
wf’, 


atl 
4 


5 


Je eae ee 


vo 


7tQ NG 
2*' 87 


ew 


PA 





Pe as 
i “ 
® 
M4 
7 
> “ 
“A? 








2<" 


z2<0 


2<om 


2<0 


z2<un 


z2<u 


2<" 


2z2<u 


i) 
xa" 


xzow 


i) 
xm 


marks optional portions 





INTERMEDIATE 


TEXT BLOCK 





| TEXT BLOCK | 


INTERMEDIATE 
TEXT BLOCK 





o“s™ 
OO ® 


INTERMEDIATE 
TEXT BLOCK 





o-m 





PARITY. OP TIUIS 


CRC CYCLIC REDUNDANCY CHECKING 


Discard Quotient 
Constant Character 
Constant X Quotient 


Remainder + next character 
Constant X Quotient 


Remainder + next character 
Constant X Quotient 


Remainder + next character 
Constant X Quotient 


Check character at any time ETB, ETX, or US is recognized — Remainder 


Cyclic Redundancy Checking 


used when not ASCII non-transparent 


ITCP.27 


~ 












-VRC/LRC 


VERTICAL REDUNDANCY CHECKING 
7 BIT ASCII AND ODD PARITY BIT 


LONGITUDINAL REDUNDANCY CHECKING 


EXCLUSIVE OR OF ALL ASCII CHARACTERS AND 
OWN ODD PARITY BIT . 


USED WITH NON-TRANSPARENT ASCII 


ITCP-28 





HALF OR FULL DUPLEX 
POINT-TO-POINT OR MULTI-POINT 


LOOP 
COMPREHENSIVE ERROR DETECTION/RECOVERY 


MINIMIZES LINE DELAYS 


TRANSMITS DATA IN BIT STREAM AND IS INDEPENDENT 
OF CONTROL CHARACTERS 





TRANSMITS DATA IN BIT STREAM AND IS INDEPENDENT OF CONTROL CHARACTERS 


WW 





SDLC TRANMISSION FRAME 


FRAME 
BEGINNING ENDING 
F A C FCS F 
911111190 91111110 
| ; 4 7 
| FLAG 4 ADDRESS | CONTROL | Variable | CHECK FIELD ' FLAG | 
| Length " | | 
information 
| le—8 BITS—| | Fielg 'e————-16 BITS ———+ 
i | (may be | 
~<—_——116 BITS _——_»!_ absent) f 


| | ; [ 
 >-_—+_—_——- SPAN OF CRC AND ZERO INSERTION—————_>4 
; . | 
4 | | | 


ITCP-30 


s 
a é 
gee 
29 
ey . 
ak 2 
vee . . 
bas Bate’ . 
Pe we, 
Pb 2 bis 
2 OF ie y * 
ra of oy “tam at ‘ 
a. i 
>, - 1 4 os = : 
mn “S94 Be 
Ps ? , * 
~~ é . ale 
2 ee fae piney 
Phd: «Sah mer 7 . ots 
LBRREPAE RD cet 03 : ; - - 


SDLC’S METHOD OF ACHIEVING TRANSPARENCY 





A BINARY ZERO IS INSERTED AFTER ANY SUCCESSION OF FIVE CONTIG OUS I’s 


TRANSMITTER 
1011111110000111110 
RECEIVER 0 0 


1017317111017100001111100 


a, 





@ HALF OR FULL DUPLEX 


@ POINT-TO-POINT OR MULTI-POINT 





@ SYNCHRONOUS AND ASYNCHRONOUS MODES 

@ SERIAL OR PARALLEL TRANSMISSION FACILITIES 
@ REQUIRES NO SPECIAL CHARACTER SCANS 

eo) ALLOWS BOOTSTRAP STARTUP OF REMOTE TERMINALS 


E.) RUNS ON EXISTING HARDWARE 





ITCP-32 





DDCMP. 


SOH | count] FIRESPONSE] FIELD | ADDRESS] cRc | DATA | cRC 
| | . FIELD) NUMBER FIELD 
al 


Plo | 
BITS 8 =f 14 -bat gg fg + 8 +--+ + 16+ 


DATA MESSAGE FORMAT 








